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

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

时间复杂度：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;
    }
}

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

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