哈喽!2022已然开始,一起努力!!!
今天就和大家说说另一种比较基础的排序算法,选择排序。
选择排序的思路其实很简单,就是在比较前将一个已知数据确定为最值后,再进行与其他数据进行比较,符合条件就进行替换,否则继续向后进行比较,直至完成排序。下面以一道题来具体看看什么是选择排序吧。
问题:已知数列a[5]={5,2,6,9,8},请利用选择排序法使该数列按从小到大的顺序输出。
思路:
首先找出一个数据,放在最前面。(一般以数组的第一个数据为最值);
然后与余下的数进行比较,如果比首先确定的数值小(大)就记下该数的下标(仅记录了下标,还未进行数据的替换),直至一轮结束后,根据确定的下标与首先确定的最值进行替换。(此时只确定出了第一个最小(大)值);
最后重复上一步,此时的比较次数会减一(因为每一次结束都会确定了一个数字的位置),直至排序完毕。
具体步骤请看下列代码:
代码:
#include <stdio.h>
int main()
{ void sort(int array[],int n);
int a[5]={5,2,6,9,8},i;
printf("array:\n");
for(i=0;i<5;i++) printf("%d ",a[i]);
sort(a,5);
printf("\nThe sorted array:\n");
for(i=0;i<5;i++) printf("%d ",a[i]);
printf("\n");
return 0;
}
void sort(int array[],int n)
{ int i,j,k,t;
for(i=0;i<n-1;i++) //确定总比较轮数(n个数据比较n-1次)
{ k=i; //确定一个数据并确定为第一个数据
for(j=i+1;j<n;j++) //控制一轮中的比较次数
if(array[j]<array[k]) k=j; //当出现符合替换条件的数据时就记录下标
//一轮比较结束后进行数据的替换
t=array[k];
array[k]=array[i];
array[i]=t;
}
}
运行结果:
其实很类似我们之前判断几个数字 的大小所使用的“擂台赛”法,只是把它嵌套在双重循环结构当中,理解过后其实也是一个比较简单易懂的。
上述代码段中,排序的部分是以函数实现的,也可以看作一个选择排序的模板(其中函数的参数是数组名(array[])和数组的真实长度(n)),单独拉下来供大家参考指正。
void sort(int array[],int n)
{ int i,j,k,t;
for(i=0;i<n-1;i++) //确定总比较轮数(n个数据比较n-1次)
{k=i; //确定一个数据并确定为第一个数据
for(j=i+1;j<n;j++) //控制一轮中的比较次数
if(array[j]<array[k]) k=j; //当出现符合替换条件的数据时就记录下标
//一轮比较结束后进行数据的替换
t=array[k];
array[k]=array[i];
array[i]=t;
}
}
2021年底经历了军训和思政课,忙得不可开交。终于是来到2022,也算是有了点时间来想想写点啥。写的不好还请大家积极留言指出问题,新的一年,大家多多点赞浏览一起进步。拜托拜托^-^