摘要：今天学cdq分治，原来归并排序求逆序对就是简单的cdq分治应用，顺便复习了归并排序，把归并排序模板敲一下，拿小本子记一下 ^_^，cdq牛逼！ 阅读全文

摘要：原理 基数排序（radix sort）属于“分配式排序”（distribution sort），又称“桶子法”（bucket sort）或bin sort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些“桶”中，藉以达到排序的作用，基数排序法是属于稳定性的排序，其时间复杂度为O (nlo 阅读全文

摘要：一、堆排序算法的基本特性 时间复杂度：O（n*lgn） 最坏：O（n*lgn） 空间复杂度：O（1） 不稳定。 堆排序是一种选择排序算法，与关键字的初始排列次序无关，即就是在最好，最坏，一般的情况下排序时间复杂度不变。对包含n个数的输入数组，平均时间为O（nlgn），最坏情况（已经排好序）也是是O（ 阅读全文

摘要：总结一下常见的排序算法，包括插入排序，冒泡排序，快速排序， 1.直接插入排序 整个序列分为有序区和无序区，取第一个元素作为初始有序区，然后第二个开始，依次插入到有序区的合适位置，直到排好序。 下面是具体代码实现： 插入排序的时间复杂度最好的情况是已经是正序的序列，只需比较(n-1)次，时间复杂度为O 阅读全文