js数组冒泡排序，快速排序的原理以及实现

灰太狼 2022-11-20 09:42 166阅读 0赞

**冒泡排序：**

随便从数组中拿一位数和后一位比较，如果是想从小到大排序，那么就把小的那一位放到前面，大的放在后面，简单来说就是交换它们的位置，如此反复的交换位置就可以得到排序的效果。

var arr = [3,1,4,2,5,21,6,15,63];
    
    function sortA(arr){
        for(var i=0;i<arr.length-1;i++){
            for(var j=i+1;j<arr.length;j++){
                          //获取第一个值和后一个值比较
                var cur = arr[i];
                if(cur>arr[j]){
                          // 因为需要交换值，所以会把后一个值替换，我们要先保存下来
                    var index = arr[j];
                            // 交换值
                    arr[j] = cur;
                    arr[i] = index;
                }
            }
        }
        return arr;
    }
    //因为一次循环只能交换一个最大的值，所以需要再套一层for循环。

**快速排序：**

从数组的中间拿一个值，然后通过这个值挨个和数组里面的值进行比较，如果大于的放一边，小于的放一边，然后把这些合并，再进行比较，如此反复即可。

var arr = [3,1,4,2,5,21,6,15,63];
    function sortA(arr){
        // 如果只有一位，就没有必要比较
        if(arr.length<=1){
            return arr;
        }
        // 获取中间值的索引
        var len = Math.floor(arr.length/2);
        // 截取中间值
        var cur = arr.splice(len,1);
        // 小于中间值放这里面
        var left = [];
        // 大于的放着里面
        var right = [];
        for(var i=0;i<arr.length;i++){
            // 判断是否大于
            if(cur>arr[i]){
                left.push(arr[i]);
            }else{
                right.push(arr[i]);
            }
        }
        // 通过递归，上一轮比较好的数组合并，并且再次进行比较。
        return sortA(left).concat(cur,sortA(right));

发表评论取消回复

表情：

评论列表（有 0 条评论，166人围观）

还没有评论，来说两句吧...

相关阅读

相关 js数组冒泡排序

js数组的冒泡排序是最经典的一种排序方式（我以为）。冒泡排序是吧一组数组的元素两两比较，交换位置，通过多轮比较，实现从大到小或者从小到大的排序。 var a

雨点打透心脏的1/2处/ 2023年06月05日 08:10/ 0 赞/ 19 阅读

相关 js实现冒泡、插入、快速排序

js实现冒泡、插入、快速排序虽然js实现排序可以直接用sort()函数实现，但是对于简单的排序算法还是要掌的，本文用简单的方法实现十种排序算法中最常见的三种。详细步骤都

ゝ一纸荒年。/ 2023年02月25日 08:45/ 0 赞/ 18 阅读

相关 js中数组排序（冒泡、快速、插入）

1.冒泡排序法 > 将数组中的相邻两个元素进行比较，将比较大（较小）的数通过两两比较移动到数组末尾（开始），执行一遍内层循环，确定一个最大（最小）的数，外层循环从数组末尾

我就是我/ 2022年12月05日 10:16/ 0 赞/ 167 阅读

相关 js数组冒泡排序，快速排序的原理以及实现

冒泡排序：　　随便从数组中拿一位数和后一位比较，如果是想从小到大排序，那么就把小的那一位放到前面，大的放在后面，简单来说就是交换它们的位置，如此反复的交换位置就可以得到排序

灰太狼/ 2022年11月20日 09:42/ 0 赞/ 167 阅读

相关 js冒泡排序原理

<!DOCTYPE html> <html> <head lang="en"> <meta charset="UTF-8">

本是古典何须时尚/ 2022年07月13日 23:18/ 0 赞/ 207 阅读

相关冒泡排序、快速排序

冒泡排序　　冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也

「爱情、让人受尽委屈。」/ 2022年06月06日 10:05/ 0 赞/ 270 阅读

相关 js冒泡排序，快速排序，递归的实现

一：冒牌排序 1思想：冒泡排序思想：每一次对比相邻两个数据的大小，小的排在前面，如果前面的数据比后面的大就交换这两个数的位置要实现上述规则需要用到两层fo

忘是亡心i/ 2022年05月25日 06:16/ 0 赞/ 180 阅读

相关 js实现快速排序，冒泡排序，选择排序，直接插入排序、希尔排序

1.思想：快速排序应该是最常用的排序算法了。它的时间复杂度比冒泡排序，直接插入排序等低，且它的性能通常比其他的排序算法要好。和归并排序一样，快排也使用了分而治之的思想。

谁践踏了优雅/ 2022年05月16日 20:49/ 0 赞/ 214 阅读

相关选择排序、冒泡排序、插入排序、归并排序、快速排序的Java实现以及优化

选择排序、冒泡排序、插入排序、归并排序、快速排序的Java实现以及优化选择排序、冒泡排序、插入排序、归并排序、快速排序的Java实现以及优化。话不多说，原理以及估算方法

- 日理万妓/ 2022年03月22日 14:13/ 0 赞/ 231 阅读

相关 js冒泡和快速排序

冒泡排序： 1.比较相邻的元素。如果第一个比第二个大，就交换他们两个。 2.对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大

ゝ一世哀愁。/ 2022年03月07日 09:52/ 0 赞/ 225 阅读