文件名称:八大排序算法总结(含代码)
文件大小:554KB
文件格式:PDF
更新时间:2021-04-17 05:05:37
排序算法
不稳定的排序算法:快速排序、希尔排序、堆排序、选择排序(简简记记::快快些些选选堆堆) 所需辅助空间最多:归并排序 所需辅助空间最少:堆排序 平均速度最快:快速排序 当n较大,则应采用时间复杂度为O(nlogn)的排序方法:快速排序、堆排序或归并排序。 时间复杂度:冒泡排序=选择排序=插入排序=O(N的平方);其他都是O(NlogN),但是并不是绝对的。 详细内容请见文档。