简单选择排序

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;
}
}