1、算法思想
选择类排序的主要动作是选择,简单选择排序采用最简单的选择方式,从头到尾顺序扫描序列,找出最小的一个记录,和第一个记录交换,接着从剩下的记录中继续这种选择和交换,最终使序列有序。
2、算法代码
void selectSort(int a[], int n)//待排序数据存在a[]中,个数为n
{
int i,j;
int k;
int temp;
for (i = 0; i < n; ++i)
{
k = i;
for (j = i + 1; j < n; ++j)//从无序序列中挑出一个最小的元素
{
if (a[k] > a[j])
{
k = j;
}
}
temp = a[i];
a[i] = a[k];
a[k] = temp;
}
}