排序算法（二）：选择排序法

选择排序过程：首先，选出数组中最小的元素，将它与数组中第一个元素交换，然后找出次小的元素，并将它与数组中第二个元素交换。。。直至整个数组排序完成。即通过不断选出剩余数组中最小的元素实现。

时间复杂度：O(N^2)

实现程序：

void selectsort(int a[],int length)//选择排序法{int temp;    for(int i = 0; i <length-1; i++) //最后一个无需排序    {int index=i;        for(int j = i + 1; j <length; j++)        {            if(a[j]<a[index])                 index=j;        }        temp=a[i];a[i]=a[index];a[index]=temp;    }}

• 优点：对于元素比较大，关键字又比较小的文件，应该选择该算法。

• 缺点：运行时间对文件中已有序部分依赖较少。从文件中选出最小元素的每遍操作过程，并没有给出下一遍要找的最小元素位置的相关信息。