选择排序 算法

自第一个开始逐个往后， 每一个数与 之 后面的所有数作比较， 可以自己选择将较大（小）的数放在该数的位置上， 直到倒数第二个数止

C语言实现算法：

#include<stdio.h>

int main(void) {

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

    int i, j, k;

    for(i = 0; i < 10 - 1; i++) {           

        for(j = i; j < 10 - 1; j++) {       //a[j+1] 最大为a[8+1], a[8+1]为最后一个数，

            int data;                 //不用排序，上一轮交换后已经排好了

            if(a[i] > a[j+1]) {

                data = a[j+1];

                a[j+1] = a[i];

                a[i] = data;

            }

        }

    }

    for(k = 0; k < 10; k++) {

        printf("%d ", a[k]);

    }

    printf("\n");

    return 0;

}