标签:交换 span 快速排序 cti -- floor 替换 current value
1. 冒泡排序
function bubbleSort(arr) { if (Array.isArray(arr)) { for (var i = arr.length - 1; i > 0; i--) { for (var j = 0; j < i; j++) { if (arr[j] > arr[j + 1]) { [arr[j], arr[j + 1]] = [arr[j + 1], arr[j]]; } } } return arr; } }
2.插入排序
原理:第一个元素默认是已排序元素,取出下一个元素和当前元素比较,如果当前元素大就交换位置。那么此时第一个元素就是当前的最小数,所以下次取出操作从第三个元素开始,向前对比,重复之前的操作。
function insertSort(arr) { if (Array.isArray(arr)) { for (var i = 1; i < arr.length; i++) { var preIndex = i - 1; var current = arr[i] while (preIndex >= 0 && arr[preIndex] > c) { arr[preIndex + 1] = arr[preIndex]; preIndex--; } arr[preIndex + 1] = current; } return arr; } }
3.选择排序
原理:遍历数组,设置最小值的索引为 0,如果取出的值比当前最小值小,就替换最小值索引,遍历完成后,将第一个元素和最小值索引上的值交换。如上操作后,第一个元素就是数组中的最小值,下次遍历就可以从索引 1 开始重复上述操作。
function selectSort(arr) { if (Array.isArray(arr)) { for (var i = 0; i < arr.length - 1; i++) { var minIdex = i; for (var j = i + 1; j < arr.length; j++) { minIdex = arr[j] < arr[minIdex] ? j : minIdex; } [arr[i], arr[minIdex]] = [arr[minIdex], arr[i]]; } return arr; } }
4.快速排序
原理:在数据集之中,找一个基准点,建立两个数组,分别存储左边和右边的数组,利用递归进行下次比较。
function quickSort(arr) { if (!Array.isArray(arr)) return; if (arr.length <= 1) return arr; var left = [], right = []; var num = Math.floor(arr.length / 2); var numValue = arr.splice(num, 1)[0]; for (var i = 0; i < arr.length; i++) { if (arr[i] > numValue) { right.push(arr[i]); } else { left.push(arr[i]); } } return [...quickSort(left), numValue, ...quickSort(right)] }
未完待续...
标签:交换 span 快速排序 cti -- floor 替换 current value
原文地址:https://www.cnblogs.com/bear-blogs/p/10808399.html