选择排序法的基本思想是,每次对无序区扫描一次都找出最大或最小的值,然后将最大或最小值与第一个元素交换,这时产生了两个区,无序区和有序区。经过N-1次排序后,最终完成排序。
算法:
void selectsort(int arr[], int N)
{
int i,j,k;
for(i=0; i < N-1; i++)
{
k = i;
for(j=i+1; j < N; j++ )
{
if( arr[k] > arr[j])
k = j;
}
if( k != i)
{
arr[i] = arr[i] ^ arr[k];
arr[k] = arr[i] ^ arr[k];
arr[i] = arr[i] ^ arr[k];
}
}
}
阅读(1098) | 评论(0) | 转发(0) |