选择排序

一个数组，从序号0，1，2，3，…，N-1；
标记为序号0的元素，在1，..N-1，中找到最小值，替换序号为0的元素-完成后
标记为序号1的元素，在2，..N-1, 中知道最小值，替换序号为0的元素-完成后

…..
标记为序号N-2的元素，与N-1比较看看是否有必要要互换。

a[]={10,9,8,7,6,5,4,3,2,1}

排序过程为

10 9 8 7 6 5 4 3 2 1
1 9 8 7 6 5 4 3 2 10
1 2 8 7 6 5 4 3 9 10
1 2 3 7 6 5 4 8 9 10
1 2 3 4 6 5 7 8 9 10
1 2 3 4 5 6 7 8 9 10
1 2 3 4 5 6 7 8 9 10
1 2 3 4 5 6 7 8 9 10
1 2 3 4 5 6 7 8 9 10
1 2 3 4 5 6 7 8 9 10

#include<cstdio>



int ScanForMin(int List[], int start,int finish)
{
    int sign = start;
    for (int i = start+1; i < finish; i++)
    {
        if (List[i]<List[sign])
        {
            sign = i;
        }
    }
    return sign;
}

void swap(int* a, int* b)
{
    int temp;
    temp = (*a);
    (*a) = (*b);
    (*b) = temp;
}

void selectSort(int List[], int length)
{

    int min_index;
    for (int i = 0; i < length-1; i++)
    {
        min_index = ScanForMin(List, i,length);
        swap(List + i, List + min_index);
        for (int i = 0; i < 10; i++)
        {
            printf("%d ", List[i]);

        }
        printf("\n");
    }
}

int main()
{
    int a[10] = { 9,10,7,8,6,5,4,3,2,1 };
    selectSort(a, 10);


    getchar();
    return 0;
}

因为安排的数组比较特殊 在六次排序的时候已经排序完成，但是不可以因为通过减少比较次数来达到减少时间的目的。
一开始我还想lengthOfArray/2来完成，越想越不对，然后意识到这样 第五次就完成 完全是数组比较特殊的缘故。所以以后减少次数这种事情，一定要慎重啊！