js快速排序，冒泡排序详细解析

拼搏现实的明天。 2021-09-17 08:04 325阅读 0赞

**快速排序**  
快速排序的算法是：  
1，取出中间值；  
2，把剩下的值跟中间值一一比较，比中间值小的放在left数组，比中间值大或相等的放在right数组  
3，再把left 和 right 也按1.2的步骤切分，  
4，利用递归的思想，直到切分到数组只剩下一个元素，终止递归  
5，最后把数组拼接起来

function quickSort (arr) {
          if (arr.length <= 1) {
            return arr;//如果数组只有一个数，就直接返回；
          }
          let middleIndex = Math.floor(arr.length / 2);//找到中间数的索引值，如果是浮点数，则向下取整
          let middleValue = arr.splice(middleIndex, 1)[0];//找到中间数的值
          let left = [];
          let right = [];
          arr.map(item => {
            item < middleValue ? left.push(item) : right.push(item)
          })
          return quickSort(left).concat([middleValue], quickSort(right));//递归不断重复比较
        }
        console.log(quickSort([1, 56, 2, 3, 88, 5, 66, 6, 2, 832, 45, 37, 16, 2, 87]));
        //(15)[1, 2, 2, 2, 3, 5, 6, 16, 37, 45, 56, 66, 87, 88, 832]

**冒泡排序**  
算法：  
1，遍历数组，依次比较当前项和它的后面一项把大的放在后面，（第1项与第2项比较如果把较大的放在后面，第2再与第3比较，较大的放在后面…)，每次遍历完最大的之就在最后面，相当于一次冒泡  
2，把数组除了最后一项（最大值）外的剩余项按照1的方式，继续冒泡  
3，每次比较都能找出数组中的最大值，比较数组length-1次就排序成功

function bubbleSort (arr) {
          let len = arr.length;
          for (let i = 0; i < len; i++) {//比较length次
            for (let j = 0; j < len - 1 - i; j++) {
              if (arr[j] > arr[j + 1]) {        //相邻元素两两对比
                let temp = arr[j + 1];        //元素交换，大值放在后面
                arr[j + 1] = arr[j];
                arr[j] = temp;
              }
            }
          }
          return arr;
        }

发表评论取消回复

表情：

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

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

相关阅读

相关冒泡排序和快速排序

// 冒泡排序（数组排序） 2 ![20131030110925_527078657d2d1.gif][] function bubble\_sort( $array )

Myth丶恋晨/ 2023年10月17日 00:29/ 0 赞/ 54 阅读

相关快速排序的解析

快排原理每一趟快速排序，都是给基准值找其正确的位置（即寻找基准值最终的位置）该基准值的位置将一个无序的数组划分成两部分，前一部分均小于该基准值，后一部分均大于该基准

喜欢ヅ旅行/ 2023年10月05日 13:26/ 0 赞/ 1 阅读

相关交换排序(冒泡排序、快速排序)

1、冒泡排序 1.1、概念冒泡排序是通过对排序序列从前向后(从下标较小的元素开始)、依次比较相邻元素的值，若发现逆序则交换，使较大的元素逐渐从前移向后部，就像水底

雨点打透心脏的1/2处/ 2022年11月27日 15:45/ 0 赞/ 206 阅读

相关冒泡排序、快速排序

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

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

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

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

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

相关冒泡排序和快速排序

概念不多说，直接上代码： //冒泡排序法 include<stdio.h> include<stdlib.h> //冒泡函数

曾经终败给现在/ 2022年05月15日 19:07/ 0 赞/ 195 阅读

相关 js冒泡和快速排序

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

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

相关排序算法：冒泡排序和快速排序

排序算法基本上是程序员必要掌握的一种技能；针对不同的数据特点采用不同的算法将会提高程序的效率，大大的节省资源。排序算法有很多种如插入排序、选择排序、冒泡排序、快速排序、归并排序

蔚落/ 2022年02月01日 04:21/ 0 赞/ 271 阅读

相关冒泡排序，选择排序，插入排序，快速排序

1 using System; 2 using System.Collections.Generic; 3 using System.Linq;

红太狼/ 2022年01月06日 20:17/ 0 赞/ 456 阅读

相关 js快速排序，冒泡排序详细解析

快速排序快速排序的算法是： 1，取出中间值； 2，把剩下的值跟中间值一一比较，比中间值小的放在left数组，比中间值大或相等的放在right数组 3，再把le

拼搏现实的明天。/ 2021年09月17日 08:04/ 0 赞/ 326 阅读