您现在的位置:首页 >> 前端 >> 内容

选择排序

时间:2017/8/26 9:31:00 点击:

  核心提示:一、基本思想选择排序从数组的开头开始,将第一个元素和其他元素进行比较。检查完所有元素后,最小的元素会被放在数组的第一个位置,然后算法会从第二个位置继续。这个过程一直进行,当进行到 数组的倒数第二个位置...

一、基本思想

选择排序从数组的开头开始,将第一个元素和其他元素进行比较。检查完所有元素后,最小的元素会被放在数组的第一个位置,然后算法会从第二个位置继续。这个过程一直进行,当进行到 数组的倒数第二个位置时,所有的数据便完成了排序。

二、图解

选择排序

三、代码实现

function selectionSort(arr){
    for(var i = 0;i < arr.length -1;i++){
        for(var j = i;j arr[j]){
                arr[i] = arr[i] + arr[j];
                arr[j] = arr[i] - arr[j];
                arr[i] = arr[i] - arr[j];
            }
        }

    }
    return arr;
}

Tags:选择 择排 排序   
作者:网络 来源:骑着毛驴的小猴子