企业面试真题：企业面试真题--052

选择排序的基本思路是什么?

第一步:在未排序的序列中找到最大(小)的元素与第1个元素交换; 

第二步:在剩余未排序元素中继续寻找最大(小)的元素与第2个元素交换; 

第三步:以此类推,直到排序完毕.

function selectionSort(arr) {

var i = arr.length - 1;

var j;

var buffer;

var special; // 最大或最小值的位置

// 采用倒序,提高查找性能

for (; i >= 0; i--) {

special = i;

buffer = arr[i];

for (j = i - 1; j >= 0; j--) {

// 正序与倒序取决于这里的判断,max or min

if (buffer < arr[j]) {

// 当前的最值位置

special = j;

buffer = arr[j];

}

}

// 最值与当前位置的值交换位置

arr[special] = [arr[i], arr[i]=buffer][0];

}

return arr;

}