摘要：
参考视频 github仓库地址 算法思维: 基数排序的趟数就是最大数的长度 通过10个桶来收集数值，先对个位的数值对应到count数组进行计数，然后将计数数组累加 通过累加后的数组可以确定哪几个元素在哪个位置 如下：count[5] = 7,前面有6个元素，并且 5,6号下标均为个位含有5的数 co 阅读全文
posted @ 2021-06-13 22:10
xaasf
阅读(99)
评论(0)
推荐(0)
摘要：
代码参考该视频 算法思维： 说明 arr.length = n; 增量序列为 seq; 间隔 span = seq[p]; 第一层for循环 选取增量序列为 2^x-1 的增量序列`增量序列的长度即为需要排序的趟数 第二层for循环 arr[i]从arr[span]开始到arr[n-1]表示间隔为s 阅读全文
posted @ 2021-06-13 17:47
xaasf
阅读(55)
评论(0)
推荐(0)
摘要：
视频链接 算法思路：将两个局部有序的数组归并为一个有序的数组 归并过程：i,j两个指针指向两个数组，分别比较该位置上值的大小 小的先放入原数组； 分治法：针对整体都无序的数组则需要分治法来处理，将数组不断一分为二 进行归并排序，直到长度为1(指针重合的时候)排序完成 package simpleAl 阅读全文
posted @ 2021-06-13 00:02
xaasf
阅读(41)
评论(0)
推荐(0)
浙公网安备 33010602011771号