快速排序是最好的排序算法吗

快速排序是最好的排序算法吗

我们通常所说的排序算法往往指的是内部排序算法，即数据记录在内存中进行排序。

　　排序算法大体可分为两种：

　　　　一种是比较排序，时间复杂度O(nlogn) ~ O(n^2)，主要有：冒泡排序，选择排序，插入排序，归并排序，堆排序，快速排序等。

　　　　另一种是非比较排序，时间复杂度可以达到O(n)，主要有：计数排序，基数排序，桶排序等。

　　我不知道你说的好是什么标准，从时间上看，快速排序在比较排序中是最快的，但是快不过非比较排序。当然，在内存耗费上看，快速排序也不是耗费最小的。