内部排序算法实现（冒泡排序、快速排序、直接插入排序、选择排序）

逃离我推掉我的手 2023-06-08 03:14 31阅读 0赞

## 冒泡排序 ##

#include<stdio.h>
    void maopao(int arr[],int len);
    void maopao(int arr[],int len)
    {
        
        int i=0,j=0,tmp=0;
        for(i=0;i<len-1;i++)
        {
        
            for(j=0;j<len-i-1;j++)
            {
        
                if(arr[j]>arr[j+1])
                {
        
                    tmp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=tmp;
                }
            }
        }
        //输出排序后的数组元素
        for(i=0;i<len;i++)
        {
        
            printf("%d ",arr[i]);
        }
        printf("\n");
    }
    int main()
    {
        
        int arr[]={
        12,35,24,43,8,65,59,73,90,82,8};
        maopao(arr,(sizeof(arr)/sizeof(arr[0])));
    }

## 快速排序 ##

#include<stdio.h>
    int  kuaipai(int arr[],int,int);
    void shuchu(int arr[],int);
    void sort(int arr[],int,int);
    void shuchu(int arr[],int len)        //输出数组函数
    {
        
        int i=0;
        for(i=0;i<len;i++)
        {
        
            printf("%d ",arr[i]);
        }
        printf("\n");
    }
    int kuaipai(int arr[],int low,int high)            //一次排序过程
    {
        
        int base=arr[low];
        while(low<high)
        {
        
            while(low<high && arr[high]>=base)
                high--;
            arr[low]=arr[high];
            while(low<high && arr[low]<=base)
                low++;
            arr[high]=arr[low];
        }
        arr[low]=base;
        return low;
    }
    void sort(int arr[],int low,int high)                      //递归调用
    {
        
        if(low<high)
        {
        
            int mid=kuaipai(arr,low,high);
            sort(arr,low,mid-1);
            sort(arr,mid+1,high);
        }
    }
    int main()
    {
        
        int i=0;
        int arr[]={
        12,32,24,48,68,51,70,98,83,6};
        static int len=sizeof(arr)/sizeof(arr[0]);
        printf("len=\"%d\"\n",len);
        shuchu(arr,len);
        sort(arr,0,(len-1));
        shuchu(arr,len);
    }

## 直接插入排序 ##

#include<stdio.h>
    void print(int arr[],int len)
    {
        
        int i=0;
        for(i=0;i<len;i++)
        {
        
            printf("%d ",arr[i]);
        }
        printf("\n");
    }
    void chapai(int arr[],int len)
    {
        
        int i=0,j=0,tmp=0;
        for(i=1;i<len;i++)
        {
        
            tmp=arr[i];
            j=i-1;
            while(j>=0 && tmp<arr[j])
            {
        
                arr[j+1]=arr[j];
                j--;
            }
            arr[j+1]=tmp;
        }
    }
    int main()
    {
        
        int arr[]={
        8,13,5,67,35,59,70,91,28,42};
        int len=(sizeof(arr)/sizeof(arr[0]));
        print(arr,len);
        chapai(arr,len);
        print(arr,len);
    }

## 选择排序 ##

#include<stdio.h>
    void swap(int [],int,int);
    void print(int [],int);
    void swap(int arr[],int i,int j)
    {
        
         int tmp=0;
         tmp=arr[i];
         arr[i]=arr[j];
         arr[j]=tmp;
         }
    void print(int arr[],int len)
     {
        
         int i=0;
         for(i=0;i<len;i++)
         {
        
            printf("%d ",arr[i]);
             }
         printf("\r\n");
         }
     
    int main()
    {
        
        int i=0,j=0;
        int arr[]={
        10,3,5,9,7,6,11,25,1};
     	int len=sizeof(arr)/sizeof(arr[0]);
        print(arr,len);
        for(i=0;i<len-1;i++)
       {
        
            for(j=i+1;j<len;j++)
           {
        
                 if(arr[i]>arr[j])
                {
        
                     swap(arr,i,j);
                }
            }
        }
        print(arr,len);
        return 0;
    }