摘要： 前面三章已经讨论过一下排序方法——冒泡排序、选择排序和插入排序，这些都容易实现，但是比较慢，另外还提到了递归排序，这种排序方式比简单排序要快，但是它需要的空间是原始数组空间的两倍，通常这是一个严重的缺点。 本章包含了两个高级的排序算法：希尔排序和快速排序。这两种排序时间比简单排序算法快得多。希尔排序大约需要O(N*(logN)^2)时间，快速排序需要O(N*logN)时间，这两种排序算法和归并排序不同，不需要大量的辅助存储空间，希尔排序几乎和归并排序一样容易实现，而快速排序是所有通用排序算法中最快的一种排序算法。本章最后还简要的介绍了基数排序，它是一种不常用但是很有趣的排序算法。1 希尔... 阅读全文