导读 大家好,我是小曜,我来为大家解答以上问题。c语言排序函数,c语言排序很多人还不知道,现在让我们一起来看看吧!1、现在流行的排序有:直...
大家好,我是小曜,我来为大家解答以上问题。c语言排序函数,c语言排序很多人还不知道,现在让我们一起来看看吧!
1、现在流行的排序有:直接插入排序、冒泡排序、简单选择排序、希尔排序、快速排序、堆排序、归并排序、基数排序。
2、对n个记录进行选择排序的方法是:通过n-i次关键字之间的比较,从n-i+1个记录中选出关键字最小的记录,并和第i(1<=i<=n)个记录进行交换,当i等于n时所有记录都已有序排列。
3、void selectsort(int data[],int n)
4、{
5、int i,j,k,temp;
6、for(i=0;i<n-1;i++)
7、{
8、k=i;
9、for(j=i+1;j<n;j++)
10、{
11、if(data[j]<data[k]) k=j;
12、if(k!=i)
13、{
14、temp=data[i];data[i]=data[k];data[k]=temp;
15、}//if
16、}//for
17、}//for
18、}//selectsort
本文到此讲解完毕了,希望对大家有帮助。