首页 > 编程语言 > 详细

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

时间:2019-10-06 13:08:08      阅读:96      评论:0      收藏:0      [点我收藏+]

冒泡排序 

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));

技术分享图片

 

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

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!