前端算法-排序

前端开发中的排序算法详解

最新推荐文章于 2024-04-28 17:46:02 发布

原创最新推荐文章于 2024-04-28 17:46:02 发布 · 173 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #排序算法

算法专栏收录该内容

5 篇文章

订阅专栏

本文深入探讨前端开发中常用的排序算法，以冒泡排序为例，详细解释其工作原理、步骤及优缺点，帮助开发者提升算法理解与应用能力。

1.冒泡排序

 <script>
        // 冒泡排序
        var arr = [4, 8, 9, 6, 3, 2, 1, 7, 5]
        // 比较大小
        function compare(a, b) {
            return a - b > 0 ? true : false
        }
        // 前后交换
        function exchange(arr, a, b) {
            var temp = arr[a];
            arr[a] = arr[b];
            arr[b] = temp
        }
        //排序
        function sort(arr) {
            for(i = 0 ;i <arr.length;i++){
                for (j = 0; j < arr.length - 1 - i; j++) {
                if (compare(arr[j], arr[j + 1])) {
                    exchange(arr, j, j + 1)
                }
            }
            }

        }

        sort(arr)
        console.log(arr)
    </script>