选择排序

int main(int argc,const char * argv[])

{  int a[10];

    /*

     选择 (从小到大排序)

     int a[5] = {5,4,3,2,1};

     //依次拿数组的每一个元素和后面的元素依次进行比较，把大的放后面（如果前面的元素大那么就和后面的进行交换）；

     a[0]  a[1]  a[2]   a[3]    a[4]

     5      4      3      2      1

     1      5      4      3      2   第一轮比较（拿a[0]和后面的元素依次比较如果a[0]>a[i]那么两个数交换）

     1      2      5      4      3 （第二轮比较，拿a[1]和后面的元素依次比较，如果a[1]>a[i]那么两个数交换）

     1      2      3      5      4  第三轮拿a[2]

     1      2      3      4      5  第四轮拿a[3]和后面的比较

     */

    //用一个外循环控制比较的轮次

    for (int i=0; i<10; i++) {

        scanf("%d",&a[i]);

    }

   // int a[5] = {5,2,3,4,1};//要求从小到大排序

    for (int i =0; i < 10-1; i++) {//控制轮次

        //内循环控制比较的过程

        for (int j = i+1; j <10; j++) {

            if (a[i] < a[j]) {//a[i]<a[j]降序

                int tmp;

                tmp = a[i];

                a[i] = a[j];

                a[j] = tmp;

            }

        }

    }

    

    for (int i =9; i >=0; i--) {

        printf("%d\n",a[i]);

    }

    return0;

}