排序算法：选择排序

一、原理

(1) 从整个数组中找到最小值，并将其移动至第0位
(2) 从第1位到最后数组找到最小值，并将其移动至第1位
…
(n) 从第(n-1)位到最后数组找到最小值，并将其移动至第(n-1)位

实现可以使用双嵌套循环，第一层指定数组起点，第二层取出最小值。

二、实现

#include <cstdio>int main() {    // 输入    int n;    scanf("%d", &n);    int i;    int j;    int data[n + 5];    for(i = 0; i < n; i++) {        scanf("%d", &data[i]);    }    // 排序    int temp;    for(i = 0; i < n; i++) {        int minindex = i; // 存放i~n之间最小元素的角标（index）         for(j = i; j < n; j++) if(data[j] < data[minindex]) minindex = j; // 如果想从大到小排列则将此处的小于号换成大于号         temp = data[i];        data[i] = data[minindex];        data[minindex] = temp;    }    // 输出    for(i = 0; i < n; i++) {        printf("%d ", data[i]);    }     return 0;}

三、思考

本算法的实现会造成数组的遍历进行n*n次，有何更佳方法以减少时间消耗？
参考：详解选择排序和对其优化 - GodLike