qq_43627100的博客

文章目录一、程序设计中常用算法插入排序冒泡排序快速排序选择排序堆排序归并排序二、排序算法应用离散化中位数第k大数逆序对 一、程序设计中常用算法 洛谷排序题 这个题目是排序的模板题，对于复杂度O(n^2)的排序算法，可以过三个样例，其余TLE， 对于复杂度稳定在O(nlogn)的排序算法，才会AC。 插入排序 思想史，遍历数组中的每一个数a[i],i之前的是有序的，i之后的是无序的，a[i]寻找合适的位置插入有序的序列中。插入排序就是不断的将有序合并无序的过程。 {2,4,5} a[i]=3 { 10,1,