js实现选择排序算法

最新推荐文章于 2024-07-06 17:38:14 发布

前端小白进阶

最新推荐文章于 2024-07-06 17:38:14 发布

阅读量378

点赞数

文章标签： js 选择排序

本文链接：https://blog.csdn.net/qq_26102281/article/details/94548407

版权

选择排序:顾名思义选择，选择排序属于O(N^2)的排序算法，意思就是选择数组中的最小的拿出来放在第一位，然后再剩下的数里面，选择最小的，排在第二位，以此类推。

例如：8 3 4 5 6 2 1 7

第一次：寻找数组中最小的数1，然后和8替换，得到 1 3 4 5 6 2 8 7

第二次：因为1的位置已经确定，所以只需要找剩下数组中最小的就行了，2和3互换得到1 2 4 5 6 3 8 7

第三次：1和2的位置已经确定，就看剩下的数中最小的数，3和4互换，结果是1 2 3 5 6 4 8 7

…就这样以此类推直到正确的结果为止1 2 3 4 5 6

<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <title>Title</title>
</head>
<body>
<script>
    function isSelector(arr) {
        for (var i = 0; i < arr.length - 1; i++) {
            var min = i;
            for (var j = i + 1; j < arr.length; j++) {
                if (arr[j] < arr[min]) {
                    min = j;
                }
            }
            swap(arr,i,min);
        }
        console.log(arr);
        return arr;
    }
    function swap(array,index1,index2){
        var temp=array[index1];
        array[index1]=array[index2];
        array[index2]=temp;
    }
   console.log(isSelector([8,3,4,5,6,2,1,7]));

</script>
</body>
</html>

```7 8 ，代码如下

前端小白进阶

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
js实现选择排序算法

选择排序:顾名思义选择，选择排序属于O(N^2)的排序算法，意思就是选择数组中的最小的拿出来放在第一位，然后再剩下的数里面，选择最小的，排在第二位，以此类推。例如：8 3 4 5 6 2 1 7第一次：寻找数组中最小的数1，然后和8替换，得到 1 3 4 5 6 2 8 7第二次：因为1的位置已经确定，所以只需要找剩下数组中最小的就行了，2和3互换得到1 2 4 5 6 3 8...
复制链接

扫一扫