排序（更新中）

快来打我* 2022-05-30 05:29 148阅读 0赞

#include<stdio.h>
    #include<stdlib.h>
    #include<time.h>
    
    #define num 10
    int low = 0, high = num - 1; //高低标
    
    int a[num];//声明数组
    int i = 0, j, temp;
    int pivotops;//基准
    
    
    
    int qsortParition(int a[], int low, int high)
    {
        //快排定位
        pivotops = a[low];
        while(low < high)
        {
       //可以直接覆盖 因为基准已经保存
            while(pivotops <= a[high] && low < high) high--;
            //在后面找到第一个小于自己的数 进行交换
            if(low < high)
            {
                a[low] = a[high];
                low++;
            }
            //在前面找到第一个大于自己的数 进行交换
            while(pivotops >= a[low] && low < high)  low++;
            if(low < high)
            {
                a[high] = a[low];
                high--;
            }
        }
    
        a[low] = pivotops;
        return low;
    }
    void qsort(int a[], int low, int high)
    {
        //快排
        if(low < high)
        {
       //使用递归
            int mind = qsortParition(a, low, high);
            qsort(a, low, mind - 1);
            qsort(a, mind + 1, high);
        }
    }
    int main()
    {
        srand(time(0));
    
        while(i < num)
        {
       //生成随机数
            a[i] = 1 + rand() % 101;
            i++;
        }
    
    
        printf("冒泡排序：\n");
        for(i = 0; i < num; i++)
        {
            for(j = 0; j < num - i - 1; j++)
            {
                if(a[j] > a[j + 1])
                {
                    temp = a[j];
                    a[j] = a[j + 1];
                    a[j + 1] = temp;
                }
    
            }
        }
    
        for(i = 0; i < num; i++)
            printf("%d\t", a[i]);
    
    
        printf("\n插入排序：\n");
    
        int sentry;//哨兵
        j = i - 1;//从0-j 有序 i-最后无序
        for(i = 1; i < num; i++)
        {
            sentry = a[i];
            while(a[j] > sentry)
            {
       //全部后移
                a[j + 1] = a[j];
                j--;
            }
            a[j + 1] = sentry;//哨兵归位
        }
    
        for(i = 0; i < num; i++)
            printf("%d\t", a[i]);
    
        printf("\n快速排序：\n");
    
        qsort(a, low, high);
    
        for(i = 0; i < num; i++)
            printf("%d\t", a[i]);
    
    
        printf("\n选择排序：\n");
    
        int min;
        int Selet[num];
        for(i=0;i<num;i++)
        {
       /*一个数组分为两段，前段为有序，后段为无序 有序段是从后面找第一小，第二小，第三小。。。交换*/
            min=a[i];
            for(j=i+1;j<num;j++)
            {           
                if(a[j]<min)
                {
                    min=a[j];
                    a[j]=a[i];
                    a[i]=min;
                }
            }
            Selet[i]=min;       
        }
    
        for(i = 0; i < num; i++)
            printf("%d\t", Selet[i]);
    
        printf("\n冒泡排序：\n");
        printf("\n冒泡排序：\n");
    
        return 0;
    
    }

1.  插入排序  
    ![插入排序][70]
2.  归并排序  
    ![归并排序][70 1]
3.  基数排序  
    ![基数排序][70 2]
4.  快速排序  
    ![快速排序][70 3]
5.  冒泡排序  
    ![冒泡排序][70 4]
6.  选择排序  
    ![选择排序][70 5]

[70]: /images/20220530/67cfdcf76e574045b7e98de229c9c23e.png
[70 1]: /images/20220530/886d789faace4521b3206384ecdcacc9.png
[70 2]: /images/20220530/5523bde5224f456b819b21f1a84278d1.png
[70 3]: /images/20220530/9f534acdb2d54fe1b7af8c1fc1aaf35e.png
[70 4]: /images/20220530/90f0049b41164cb583b26499b8a73a34.png
[70 5]: /images/20220530/0a5d07a715ce47beb9ee359b1bb33d82.png