几种排序算法
几种排序算法
文章目录几种排序算法插入排序shell排序堆排序归并排序快速排序
插入排序
向已经排好序的序列依次插入元素
时间复杂度:
循环的嵌套,为 o(N^2)
如果序列已经被排好序,则为 o(N) (因为内部的’for’不起作用)
含有x个逆序对数,则需要做x次交换操作
含有N个元素的数组,最多有 N(N-1)/2个逆序对数,平均 N(N-1)/4个
算法的平均时间复杂度为 Ω(N^2)
代码如下:
void insert_sort(int a[],int num)//a为要排序的数组,num为数
原创
2020-12-22 19:29:59 ·
68 阅读 ·
1 评论