排序算法（一）-选择排序

原创于 2018-10-29 14:35:03 发布 · 129 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#排序 #js

本文深入讲解了选择排序算法的实现原理及步骤，通过JavaScript代码演示了如何找出数组中最小元素并将其放置在正确位置的过程，分析了算法的时间复杂度。

排序算法（一）-选择排序

function selectSort(arr){
    if(arr === null || arr.length < 2){
        return arr;
    }
    for(var i = 0; i < arr.length; i++){
        var minIndex = i;
        for(var j = i + 1; j < arr.length; j++){
            if(arr[j] < arr[minIndex]){
                minIndex = j;
            }
        }
        var temp = arr[i];
        arr[i] = arr[minIndex];
        arr[minIndex] = temp;
    }
    return arr;
}


/***1、数组为空或者只有一个元素，直接返回
    2、循环整个数组，把每次循环的第一个元素下标设为minIndex
    3、以minIndex位置的元素依次与其后的元素比较，如果arr[j]<arr[minIndex]，就把minIndex设为j，直到遍历完数组；
       此时minIndex位置的元素就是每次循环的最小值，然后将此元素与初始minIndex位置的元素交换
    4、时间复杂度：n^2   */

学习过程中的笔记，如有错误，欢迎指正。

代码均使用javascript编写