选择排序

最新推荐文章于 2025-08-20 16:16:52 发布

knock_me

最新推荐文章于 2025-08-20 16:16:52 发布

阅读量139

点赞数

分类专栏：算法文章标签：排序算法

算法专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种简单直观的排序算法——选择排序，并通过一个具体的JavaScript实现案例进行展示。选择排序的基本思想是在未排序序列中找到最小元素放到已排序序列的末尾。此过程重复直至整个序列有序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <title>choosesort</title>
    <h1>选择排序：假定一个最小值，依次比较如果发现了比这个还小的值那么交换数字；</h1>
</head>
<body>
    <script>
        var arr = [6,3,5,12,44,4,9,8,7,1];

        function choosesort(arr) {
            for(var i = 0; i < arr.length; i++){
               var min = arr[i];
               var index = i;
               for(var j = i + 1; j < arr.length; j++){
                    if(min > arr[j]){
                        min = arr[j];
                        index = j;
                    }
                }
                arr[index] = arr[i];
                arr[i] = min;

            }
            return arr;
        }

        console.log(choosesort(arr))
    </script>
</body>
</html>