快速排序

来自维基学院
跳到导航 跳到搜索

快速排序是一种较为流行的排序算法，平均时间复杂度为O(nlogn)，最差的效率为O(n^2)，主要采用了分治法的思想。

取自“https://zh.wikiversity.org/w/index.php?title=快速排序&oldid=72127”