不知你有没有<数据结构>一书,关于排序的那一章末有全部排序算法的比较,包括时间复杂度和空间复杂度的比较.

一般的简单排序都是O(n*n),快速排序是O(nlogn),归并也是,不过空间复杂度是O(n),较快排差,堆排序也还不错,还有基数排序跟数据的范围有关.