排序问题二（简单选择排序）

简单选择排序

【引言】
简单选择排序的基本思想在于，在待比较的数中找出最小的数，然后比较其他数，直到排序完成。例：第一趟，比较N个数，将第一个数与其他数比较，与比它小的数交换。第二趟，比较N-1个数，将第一个数（在N-1中的第一个数）与其他数比较，与比他小的数交换。第三趟………
依次进行下去我们就依次找出来最小的数，第二小的数……

• 代码如下：

#include<stdio.h>
#define NUM 10

void main(){
    int i,j,min,temp;
    int vote[NUM];

    printf("请输入要比较的%d个数.\n",NUM);

    for(i=0;i<NUM;i++){//输入
        printf("请输入第%d个数:",i+1);
        scanf("%d",&vote[i]);
    }

    printf("排序前：");

    for(i=0;i<NUM;i++){//比较前输出
        printf("%d\t",vote[i]);
    }

    printf("\n");

    for(i=0;i<NUM-1;i++){//外层循环：NUM个数比较NUM-1趟
        min=i;//每趟开始前将vote【i】赋值给vote【min】。保证最开始时vote【min】始终为第一个数。

        for(j=i+1;j<NUM;j++){//里层循环：每个数比较（NUM-i-1）趟。        j=i+1表示：在后面的判断时与vote【min】比较的数为第i个数后面的一个数。

            if(vote[j]<vote[min]){
                min=j;//如果vote【min】比它后一个数大，则把j赋值给min。即min中始终要存放最小的数的脚标。
            }

        }

        if(i != min){//结束一趟比较后，如果i不是最小的数，则此时把vote【min】中的值赋给vote【i】
            temp = vote[i];
            vote[i] = vote[min];
            vote[min] = temp;
        }

    }

    printf("排序后：");//输出

    for(i=0;i<NUM;i++){
        printf("%d\t",vote[i]);
    }

}

• 运行结果
  

• 简单选择排序其实与冒泡排序类似，不过平均时间与复杂度比冒泡排序稍低。