文章目录
简单选择排序的思想完整的测试代码
简单选择排序的思想
简单选择排序的思想是大家最直接能想到的排序方法，就是第一遍出数组最小值，放到数组中开头。接下来选出剩下的元素中的最小值，放在数组开头，这样以此类推。 从思想上来讲，简单选择排序和堆排序是类似的，都是一遍一遍的取最小值，最大值进行排序。
完整的测试代码
//简单选择排序
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->a[min] > L->a[j])
{
min = j;
}
}
if(i != min){
swap(L,i,min);
}
}
}
