排序算法的总结

1.采样排序

#include <stdio.h>
/*
 *原理:从头到尾搜寻,发现最大值比采样值大,则保存采样值和对应下标,
 *扫完一遍之后,把采样值和最后一个元素互换位置,注意最后元素的位置一直在变
**/
int main()
{
    int a[10] = {9,0,1,2,3,4,5,6,7,8};

    size_t compare_times = 10 - 1;
    size_t index = 10;
    
    for(size_t t = 0; t < compare_times; t++)//把a[0]作为第一个采样点,和a[1]...开始往后比较,只需要比较9次
    {
        int sample = a[0];//把a[0]作为第一个采样点,sample保存采样值
        int sampleIndex = 0;//保存采样值下标

        for(size_t i = 1; i < index - t; i++)
        {
            if( sample < a[i])//直接用sample(a[0])值和a[1]...开始往后比较
            {
                sample = a[i];//比sample大,则sample值设置为当前采样点值
                sampleIndex = i;//存住最大采样值下标
            }
        }

        {//把本次循环取到最大样本和最后一个元素互换
            int temp = a[9-t];
            a[9-t] = sample;
            a[sampleIndex] = temp;
        }

        {//下面是遍历数组代码,以便演示排序过程
            printf("第%zu次排序结果: ",t);//%zu用来输出size_t 类型
            for(size_t i = 0; i < 10; i++)
                    printf("%d ",a[i]);//%zu用来输出size_t 类型
            printf("\n");
        }
    }

    return 0;
}

2.冒泡排序

#include <stdio.h>
/*
 *原理: 相邻的两个数比较,如果发现前面的数比后面的数大,则交换,
 *如此迭代比较,交换,一轮过后,尾部的元素一定是最大的
**/
int main()
{
    int a[10] = {9,8,7,6,5,4,3,2,1,0};
    
    size_t compare_times = 10 - 1;
    size_t index = 10 - 1;
    
    for(size_t t = 0; t < compare_times; t++)//10个数只需要进行9次比较
    {
        for(size_t i = 0; i < index - t; i++)//每次一轮比较完,最后一个元素索引往前+1
        {
            if(a[i] > a[i+1])
            {
                int temp = a[i];
                a[i] = a[i+1];
                a[i+1] = temp;
            }
        }

        {//下面是遍历数组代码,以便演示排序过程
            printf("第%zu次排序结果: ",t);//%zu用来输出size_t 类型
            for(size_t i = 0; i < 10; i++)
                    printf("%d ",a[i]);//%zu用来输出size_t 类型
            printf("\n");
        }
    }

    return 0;
}