排序算法 之 选择排序

#include <iostream>
using namespace std;
void selectSort(int data[],int length)
{
    if (data == nullptr || length <= 0)
    {
        return;
    }
    for (int i = 0 ,j;i < length-1 ; ++i)
    {
        int least = i+1 ;
        for(j = i+1 ; j < length ; j++)
        {
            if (data[j] < data[least])
            {
                least = j ;
            }
        }
        swap(data[i],data[least]);
        printf("第%d次排序后的结果 ： " ,i+1);
        for (int i =0 ;i < length ;++i)
        {
            printf("%d ",data[i]);
        }
        printf("
");
    }
}
int main()
{
    int data[] = {2,5,1,4,0,-3,59,-78,62,3};
    selectSort(data,sizeof(data)/sizeof(int));
    printf("

");
    for (int i =0 ;i < sizeof(data)/sizeof(int) ;++i)
    {
        printf("%d ",data[i]);
    }
    printf("
");
    return 0;
}

///可以发现每次排序后，总是把次小的找出来，放到对应的位置上

最后的结果为:

第1次排序后的结果 ： -78 5 1 4 0 -3 59 2 62 3
第2次排序后的结果 ： -78 -3 1 4 0 5 59 2 62 3
第3次排序后的结果 ： -78 -3 0 4 1 5 59 2 62 3
第4次排序后的结果 ： -78 -3 0 1 4 5 59 2 62 3
第5次排序后的结果 ： -78 -3 0 1 2 5 59 4 62 3
第6次排序后的结果 ： -78 -3 0 1 2 3 59 4 62 5
第7次排序后的结果 ： -78 -3 0 1 2 3 4 59 62 5
第8次排序后的结果 ： -78 -3 0 1 2 3 4 5 62 59
第9次排序后的结果 ： -78 -3 0 1 2 3 4 5 59 62

-78 -3 0 1 2 3 4 5 59 62
请按任意键继续. . .