c语言排序函数(c语言排序)

导读 大家好,我是小曜,我来为大家解答以上问题。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

本文到此讲解完毕了,希望对大家有帮助。

最新文章