软讯网络 > 编程语言 > C/C++ > 选择排序法
【标 题】:选择排序法
【关键字】:
【来 源】:http://www.cublog.cn/u/6889/showart.php?id=104965
选择排序法

选择排序法的基本思想是,每次对无序区扫描一次都找出最大或最小的值,然后将最大或最小值与第一个元素交换,这时产生了两个区,无序区和有序区。经过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];
}
}
}
【相关文章】
没有相关文章