之前对常见排序算法详细的做了分别讨论,在这里总结一下它们各自的使用场景和优劣。
首先来了解一下:
——按所需工作量即时间复杂度分类:
1.简单的排序方法,时间复杂度为O(n^2):冒泡,选择,插入。
2.先进的排序方法,时间复杂度为O(nlogn):归并,快速,堆,希尔。
3.基数排序,时间复杂度为O(dn)。
——按依据的原则分:
1.插入排序:直接插入排序,希尔排序。
2.交换排序:冒泡排序,快速排序。
3.选择排序:简单选择排序,堆排序。
4.归并排序
5.基数排序
未完待续..