1200字范文 > javascript算法排序之冒泡排序

javascript算法排序之冒泡排序

时间：2022-03-31 07:34:15

相关推荐

javascript算法排序之冒泡排序

活动地址：CSDN21天学习挑战赛

前言

经典的排序算法，很多人都听过，很多人也许用过，但是也有很多人，听过没见过。为什么呢？现在我们有了越来越多的框架、依赖包，我们将能用到排序的实际场景，作为业务将其封装成了函数，所以，一些人只知函数而不知其运行逻辑。

基于以上，为了让自己更好的理解函数运行逻辑，整理了一些基本排序的方法的运行规则，以及部分个人理解，希望能给大家一些帮助。

冒泡排序

冒泡排序是基础的排序算法之一，它的核心思想是相邻的元素两两比较，较大的数字下沉，较小的数字上升，一趟比较之后，较小的数字在前，较大的数字在后，过程如同气泡一样从小到大，故称为冒泡排序。

冒泡排序原理

遍历要排序，依次比较两个相邻的元素；顺序正确：代表位置正确，不需要交换；顺序错误：交换两个元素，让顺序正确；

每一趟只能确定将一个数放到正确的排序上。即第一趟只能确定将末位上的数归位，第二趟只能将倒数第 2 位上的数归位，依次类推下去。如果有 n 个数进行排序，只需将 n-1 个数归位，也就是要进行 n-1 趟操作。

设数组长度为n,遍历索引为i且从0开始，

由于每次遍历会将当前最大值放置到n - 1 - i的位置，即每次遍历之后的[ n-1-i,n-1]区间的元素为正序排列,[0,n-1-i]是无序排列的；

而 “每一趟 ” 都需要从第一位开始进行相邻的两个数的比较，将较大的数放后面，比较完毕之后向后挪一位继续比较下面两个相邻的两个数大小关系，重复此步骤，直到最后一个还没归位的数。

代码

function bubbleSort(array) {let length = array.length;//遍历数组所有元素for (let i = 0; i < length - 1; i++) {//遍历未排序数组，即[0,length-1-i]的区间for (let j = 0; j < length - 1 - i; j++) {//两个挨着的元素进行比较,如果前一个比后一个大，则位置交换if (array[j] > array[j + 1]) {let item = array[j];array[j] = array[j + 1];array[j + 1] = item;}}}console.log("bubbleSort result:", array);}bubbleSort([1, 2, 3, 10, 9, 17, 6, 5, 7]);