Js实现数组排序
常用排序的Js实现方案,包括原型链方法调用、简单选择排序、冒泡排序、插入排序、快速排序、希尔排序、堆排序、归并排序。...__proto__.sort
console.log(arr); // [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
简单选择排序
var arr = [1, 7, 9, 8, 3, 2...console.log(arr); // [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
// 平均时间复杂度 O(n²) 最好情况 O(n²) 最坏情况 O(n²) 空间复杂度 O(1) 不稳定排序...希尔排序
function shellSort(arr){
var n = arr.length;
for(let gap=n/2; gap>0; gap=Math.floor(gap...堆排序
function adjustHeap(arr, i, n) {
for(let k=2*i+1; k<n; k=2*k+1){
let parent = arr[i]