排序算法的梳理和 JS 代码实现
冒泡排序
遍历执行,判断是否前小后大,是的话位置不变,不是的话全部元素遍历完毕才算结束。
每一轮都是把最大的值交换到最后的位置,遍历的次数为 n - 1 个。...比较次数和交换次数的公式分别是:
KCN = ( 1 / 2 ) n ( n - 1 );
RMN = ( 3 / 2 ) n ( n - 1 );
JavaScript 代码代码实现:
const...JavaScript 代码实现:
const quickSortData = [22, 15, 20, 12, 18, 24, 70, 39, 51, 42,1];
const getPivotKey...JavaScript 代码实现:
const selectSortData = [4, 23, 1, 90, 30, 6, 43, 111, 92, 5, 24, 7, 89, 32, 1000, 209...JavaScript 代码实现:
const heapSortData = [4, 23, 1, 90, 30, 6, 43, 111, 92, 5, 24, 7, 89, 32, 1000, 209,