前言：
此时你们对“js中冒泡”大概比较关怀，咱们都想要分析一些“js中冒泡”的相关文章。那么小编也在网摘上汇集了一些有关“js中冒泡””的相关资讯，希望小伙伴们能喜欢，我们快快来了解一下吧！1.冒泡排序
描述： 两两比大小，换位置
时间复杂度：O(n²)
bubbleSort(arr) { for (var i = 0; i < arr.length - 1; i++) { //每一次遍历，最大值都会被放在最后的位置，所以不用再判断最后两位，故：arr.length-1-i for (var 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; } } } return arr;} 2.选择排序描述： 将数组分为已排序和未排序。从未排序中找最小，放在已排序的最后。
时间复杂度：O(n²)
selectSort(arr) { var minIndex; for (var i = 0; i < array.length-1; i++) { var minIndex = i; for (var j = i+1; j < array.length; j++) { if (array[j] < array[minIndex]) //找到最小的数 minIndex = j; //将最小数的索引保存 } var temp = array[minIndex]; array[minIndex] = array[i]; array[i] = temp; } return array;} 3.插入排序描述： 将数组分为已排序和未排序。用未排序的每一个去对比已排序的元素，大于则放其后，小于则往前继续比较。
时间复杂度：O(n²)
insertSort(arr) { for (var i = 1; i < arr.length; i++) { var temp = arr[i]; var j = i - 1; //默认已排序的元素 while (j >= 0 && arr[j] > temp) { //在已排序好的队列中从后向前扫描 arr[j + 1] = arr[j]; //已排序的元素大于新元素，将该元素移到一下个位置 j--; } arr[j + 1] = temp; } return arr} 版权声明：
本站文章均来自互联网搜集，如有侵犯您的权益，请联系我们删除，谢谢。
标签： #js中冒泡
