FJJackie

2019-11-08

10 大编程算法帮助程序员踏上“高手”层次,了解一下,你绝对不亏!

快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序 n 个项目要Ο次比较。在最坏状况下则需要Ο次比较,但这种状况并不常见。1 从数列中挑出一个元素,称为 “基准”,在这个分区退出之后,该基准就处于数列的中间位置。