前言
经典的排序算法，很多人都听过，很多人也许用过，但是也有很多人，听过没见过。为什么呢？现在我们有了越来越多的框架、依赖包，我们将能用到排序的实际场景，作为业务将其封装成了函数，所以，一些人只知函数而不知其运行逻辑。
基于以上，为了让自己更好的理解函数运行逻辑，整理了一些基本排序的方法的运行规则，以及部分个人理解，希望能给大家一些帮助。
冒泡排序
冒泡排序是基础的排序算法之一，它的核心思想是相邻的元素两两比较，较大的数字下沉，较小的数字上升，一趟比较之后，较小的数字在前，较大的数字在后，过程如同气泡一样从小到大，故称为冒泡排序。
冒泡排序原理
- 遍历要排序，依次比较两个相邻的元素；
- 顺序正确：代表位置正确，不需要交换；
- 顺序错误：交换两个元素，让顺序正确；
每一趟只能确定将一个数放到正确的排序上。即第一趟只能确定将末位上的数归位，第二趟只能将倒数第 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]);
复杂度
时间复杂度:O（n^2）;
空间复杂度:O(1);
寄语
以上即为冒泡排序的工作流程，希望能给大家一些启发！
不是所有的深究都是有意义的，但是你想深究的话，它一定是有意义的
