m0_47169100的博客

原创 几种排序算法

几种排序算法 文章目录几种排序算法插入排序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为数