算法：选择排序法（C语言与JavaScript语言）

算法之选择排序

代码实现一维数组的选择排序

选择排序跟冒泡有点类似，冒泡是比较相邻两个元素的大小，并交换元素。
而选择排序则是比较相邻元素的大小以后，记录最小元素或者最大元素在数组中的位置，在每趟循环结束以后交换一次元素。
选择排序每趟循环只交换了一次元素，因此效率比冒泡排序更高。
C语言

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

void visitArray(int array[])
{
	int i;
	for (i = 0; i < 20; i++) {
		printf("%d ", array[i]);
	}
	printf("\n");
}

int main()
{
	int array[20] = { 20, 7, 1, 12, 6, 9, 26, 33, 13, 47 , 88, 17, 1, 12, 6, 9, 26, 63, 72, 47};
	printf("排序前的数组：\n");
	visitArray(array);
	int i, j, temp;
	for (i = 0; i < 20; i++) {
		int min = array[i];
		int index = i;
		for (j = i; j < 20; j++) {
			if (min > array[j]) {
				min = array[j];
				index = j;
			}
		}
		temp = array[i];
		array[i] = min;
		array[index] = temp;
	}
	printf("排序后的数组：\n");
	visitArray(array);
	// 防止控制台消失
	getchar();
	return 0;
}

JavaScript

function visit (array) {
	var str = "";
    for (var i = 0; i < array.length; i++) {
	    str += array[i] + " ";
    }
    console.log(str);
}

var array = [20, 7, 1, 12, 6, 9, 26, 33, 13, 47 , 88, 17, 1, 12, 6, 9, 26, 63, 72, 47];
console.log("排序前的数组：");
visit(array);
for (let i = 0; i < array.length; i++) {
        let min = array[i];
        let index = i;
        for (let j = i; j < array.length; j++) {
            if (min > array[j]) {
                min = array[j];
                index = j;
            }
        }
        let temp = array[i];
        array[i] = min;
        array[index] = temp;
    }
console.log("排序后的数组：");
visit(array);

O(∩_∩)O~~