一、介绍
【go算法实现(快排 quick sort)】快排排序是由东尼·霍尔所发展的一种排序算法。在平均情况下,它的时间复杂度是Ο(nlogn),在最坏的情况下是Ο(n2),不过这种情况不常见。
事实上,快速排序通常明显比其他 Ο(nlogn) 算法更快,因为它的内部循环(inner loop)可以在大部分的架构上很有效率地被实现出来,快排是最快的排序算法之一。
快速排序使用分治法(Divide and conquer)策略来把一个串行(list)分为两个子串行(sub-lists)。
一、介绍
【go算法实现(快排 quick sort)】快排排序是由东尼·霍尔所发展的一种排序算法。在平均情况下,它的时间复杂度是Ο(nlogn),在最坏的情况下是Ο(n2),不过这种情况不常见。
事实上,快速排序通常明显比其他 Ο(nlogn) 算法更快,因为它的内部循环(inner loop)可以在大部分的架构上很有效率地被实现出来,快排是最快的排序算法之一。
快速排序使用分治法(Divide and conquer)策略来把一个串行(list)分为两个子串行(sub-lists)。