选择排序排序详解

选择排序是一种比较直观的排序方式。从数组中选择最大（最小）的元素，把元素放在数组的起始位置；循环从剩余的元素中执行上述操作，直到剩余的元素执行完，序列排序完成

1.算法步骤

• 从未排序的数组中找出最大（最小）元素，把元素放在数组的起始位置。把这个元素当作一个有序的数组A。
• 从剩余未排序的数组中找出最大（最小）元素，把元素放在有序的数组A的尾部。
• 重复步骤2，直到未排序元素排序完毕

2.算法演示流程

3.算法代码

// 选择最小值的排序方式

    function chooceSort(arr){
        var len = arr.length;

        var minIndex, temp;
        for(var i = 0; i < len - 1; i++){
            minIndex = i;
            if (var j = i + 1; j < len - 1; j++) {
                if (arr[j] < arr[minIndex]) {
                    minIndex = j;
                }
            }

            temp = arr[minIndex];
            arr[minIndex] = arr[i];
            arr[i] = temp;
        }

        return arr;
    }