C语言排序的方法

C语言排序的方法

现在流行的排序有:直接插入排序、冒泡排序、简单选择排序、希尔排序、快速排序、堆排序、归并排序、基数排序。

对n个记录进行选择排序的方法是:通过n-i次关键字之间的比较,从n-i+1个记录中选出关键字最小的记录,并和第i(1<=i<=n)个记录进行交换,当i等于n时所有记录都已有序排列。

void selectsort(int data[],int n)

{

int i,j,k,temp;

for(i=0;i<n-1;i++)

{

k=i;

for(j=i+1;j<n;j++)

{

if(data[j]<data[k]) k=j;

if(k!=i)

{

temp=data[i];data[i]=data[k];data[k]=temp;

}//if

}//for

}//for

}//selectsort

首页