内排序和外排序 根据排序记录是否全部被放置在内存中,将排序分为内排序和外排序两种,外排序需要在内存之间多次交换数据才能进行 所以主要讨论的是内排序 七种主要的排序方法(四类) 指标对比 从综合角度看,经过优化的快速排序是性能最好的排序算法,但是还是要根据不同的场景选择不同的算法开应对