排序算法

来源:互联网 发布:华讯网络本科生工资 编辑:程序博客网 时间:2024/06/05 03:34

1. 插入排序


直接插入排序(稳定的排序方法):时间复杂度

折半插入排序(稳定的排序方法):时间复杂度nlogn

希尔排序(不稳定的排序方法): 对于规模较大的序列(n<=1000),希尔排序都具有很高的效率, 时间复杂度无法估计


2.快速排序


3.选择排序


4.归并排序