选择排序

选择排序

基本原理：依次遍历所有元素，每次查找剩余元素中最小（最大）的元素，并将其依次放到已经排序的元素之后。

#include <iostream>
int main()
{
    int arry[] = {5,3,2,4,6,1,8,9,0,7};
    for (int i = 0; i < 9; i++)
    {
        int index = i;//最小值下标
        for (int j = i + 1; j < 10; j++)
        {
            if (arry[index] > arry[j])//寻找最小值所在下标
            {
                index = j;
            }
        }
        int tmp = arry[i];//起始元素
        arry[i] = arry[index];
        arry[index] = tmp;
        for(int i = 0; i<10;i++)
            printf("%d",arry[i]);
        printf("
");
    }
    return 0;
}