八大算法Eight Algorithms · Field Notes
仓颉 1.0.5
18 份实现

02 排序算法 · 三个梯队

十大排序

按平均复杂度分成三个梯队:平方级四个、对数级三个、线性三个。每根柱子的高度就是它的值,红色是正在比较的一对,黑色是已经归位的位置——下面的计数器如实记录这一趟付了多少代价。

  • 梯队3
  • 算法10
  • 计数器比较 / 交换 / 移动
  • 实现仓颉 1.0.5