常见的排序算法-（字解版）

快速排序算法

例如：3 1 2 7 5 6

第一次基数： 3

[] 1 2 7 5 6

• 3 和 6 5 7 比都比 3 大 ， 位置不变 [] 1 2 7 5 6
• 3 和 2 比 ，大于 2 放在右边。 2 1 [] 7 5 6
• 3 和 1 比 ，大于 1 位置不变。 2 1 3 7 5 6
  把 3 的左边和右边，再次快速排序
  左边：2 1 基数： 2
  [] 1
• 2 和 1 比 2 大于 1, 转换：1 []
• 最终： 1 2
  右边：7 5 6 基数： 7
  [] 5 6
• 7 和 6 比 7 大于 6, 转换：6 5 []
• 7 和 5 比 7 大于 5, 不变：6 5 []
• 最终： 6 5 7
  把 7 的左边和右边，再次快速排序
  左边：6 5 基数：6
  [] 5
• 6 和 5 比 6 大于 5, 转换：5 []
• 最终： 5 6
  排序结果： 1 2 3 5 6 7