baodream的博客

基数排序：//基数排序(Radix Sort)基本思想是：将整数按位数切割成不同的数字，然后按每个位数分别比较。//具体做法是：将所有待比较数值统一为同样的数位长度，数位较短的数前面补零。//然后，从最低位开始，依次进行一次排序。这样从最低位排序一直到最高位排序完成以后, 数列就变成一个有序序列。/*时间复杂度：O(N*digit)空间复杂度：O(N)稳定性：稳定*/cons...

归并排序思想：开始以间隔为1的进行归并，也就是说，第一个元素跟第二个进行归并。第三个与第四个进行归并；然后，再以间隔为2的进行归并，1-4进行归并，5-8进行归并；再以2*2的间隔，同理，知道2*k超过数组长度为止。模板：//归并排序/*时间复杂度：O(N*log(N))空间复杂度：O(N)稳定性：稳定*/int a[N]; //需要排序的数组int t...

算法思想：快速排序时间复杂度O（NlogN），每次先选择一个关键字key，一般是选择序列的第一个元素或者序列的最后一个元素，将比key值小的元素全部放在左边，将比key值大的放在key值的右边，，然后一层层的递归下去，直至区间中只有一个元素时递归结束，然后在返回上一层，当所有的区间排序完成时，整个排序也就完成了。代码：#include<cstdio>#include<...