2. 选择排序

        每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。

   

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

int main(void)
{
    int a[10],i,j,tmp,b;
    srand(time(NULL));
    for(i=0;i<10;i++)
        a[i] = rand()%100;
    for(i=0;i<10;i++)
        printf("%3d",a[i]);
    printf("\n");

    for(i=0;i<9;i++)
    {
        tmp = i;
        for(j=i+1;j<10;j++)
        if(a[tmp]>a[j])
            tmp=j;
        if(i!=tmp)
        {
            b=a[tmp];
            a[tmp]=a[i];
            a[i]=b;
        }
    }

    for(i=0;i<10;i++)
        printf("%3d",a[i]);
    printf("\n");
    exit(EXIT_SUCCESS);
}

  

ywx@ywx:~/Desktop/yu/bishi$ ./bubble1
 30 48 18 56 10 25 98 94 20 15
 10 15 18 20 25 30 48 56 94 98