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;
}