数据结构学习9——简单选择排序

比较：冒泡排序是通过不断的比较来进行交换，最后完成了排序工作。

冒泡排序是一种频繁操作的排序方法，那我们可不可以通过观察一组数据，然后通过寻找一个合适的关键字，希望只移动一次来完成相应的排序定位工作？

简单选择排序算法描述：

void SelectSort（Sqlist *L）
{
int i,j,min;
for(i=1;i<L->length;i++)
{
min=i;
for(j=i+1;j<L->length;j++)
{
if(L->r[min]>L->r[j])
min=j;
}
if(i!=min)
swap(L,i,min);
}

说明：简单选择排序其实就是在不断的比较，只是进行一次交换。对于一组数据来说，最开始的第一个数据令它为最小值，然后在剩余的n-1次数据中，寻找到最小值。在与最开始的第一个值进行比较，如果当前给出的min就是最小的，则不进行交换。否则进行交换。所以始终进行了n-1次的比较，再从n-i+1个记录中选出最小的关键字。

简单选择排序算法：

算法思想：通过n-i次关键字之间的比较，从n-i+1个记录中选出关键字最小的记录，并和第i个记录交换。

思想这种理论性的东西总是拗口和难理解的，我们还是通过例子来解释：



实质：就是关键字进行比较，但数据交换只进行一次。

简单选择排序实现：