随笔分类 - 排序算法
摘要:JS 特殊的数组排序
阅读全文
摘要:var heapSort = function(arr) { buildMaxHeap(arr); for (var i = arr.length - 1; i > 0; i--) { swap(arr, 0, i); maxHeapify(arr, 0, i); } }; var buildMax
阅读全文
摘要:var shellSort = function(arr) { var n = arr.length; for (var gap = n / 2 | 0; gap > 0; gap = gap / 2 | 0) { for (var groupIndex = 0; groupIndex < gap;
阅读全文