前端企业面试真题--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;
}