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 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; } }