首页 / JAVASCRIPT / js 中的冒泡排序 和 快速排序

js 中的冒泡排序 和 快速排序

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了js 中的冒泡排序 和 快速排序，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含765字，纯文字阅读大概需要2分钟。

内容图文

冒泡排序　

            var arr = [2,43,35463,232,2,645,4567,5];
            function bubbleSort(arr) {
                for (let i = 0 ; i < arr.length-1 ; i++) {
                    for (let j = 0 ; j < arr.length - 1 - i ; j++) {
                        if(arr[j] > arr[j+1]){
                            var temp = arr[j];
                            arr[j] = arr[j+1];
                            arr[j+1] = temp;
                        }
                    }
                }
            }
            bubbleSort(arr);
            console.log(arr);

技术分享图片

 

 

2、快速排序

            var arr = [2,43,35463,232,2,645,4567,5];
            function quickSort(arr) {
                //标杆const pivot = arr[0];
                //比标杆大的数组var bigger = [];
                //比标杆小的var smaller  = [];
                //停止递归条件if(arr.length <= 1){
                    return arr;
                }
                
                for (let i = 1 ; i < arr.length ; i++) {
                    if (arr[i] >= pivot) {
                        bigger.push(arr[i]);
                    } else{
                        smaller.push(arr[i]);
                    }
                }
                return quickSort(smaller).concat(pivot,quickSort(bigger));
            }
            console.log(quickSort(arr));

技术分享图片

 

原文：https://www.cnblogs.com/lilei-site/p/11626752.html

内容总结

以上是互联网集市为您收集整理的js 中的冒泡排序 和 快速排序全部内容，希望文章能够帮你解决js 中的冒泡排序 和 快速排序所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1053405.html

来源：【匿名】