和基数排序类似，计数排序也是一种非比较型整数排序算法，也是通过“分配”和“收集”来实现排序。1.排序思路开辟一个长度为maxVal-minVal+1的数组C，用来记忆各个数字的个数分配： 扫描一遍原始数组，以当前值-minVal 作为下标，将该下标对应的的计数器加一收集： 从计数器的第二个元素...

之前讨论的排序均是通过比较来实现的，而基数排序（Radix sort）是一种非比较型整数排序算法，它通过“分配”和“收集”来实现排序。1.排序思路基本分析一般情况下，元素R[i]由d位的数字（或者字符）组成$$ k^{d-1}k^{d-2}...k^{1}k^{0} \quad and \q...

环境变量环境变量（environment variables）一般是指在操作系统中用来指定操作系统运行环境的一些参数，如：临时文件夹位置和系统文件夹位置等。我们最常用的、需要编辑修改的是PATH。PATH的作用举个例子，如果我们在打开命令行（win+R键，输入cmd）窗口里面直接输入chrom...

1.排序思路自上而下考虑：将R[0..n-1]分成两个子区间a1，a2。继续分a1，a2，直至子区间长度为1依次归并各个子区间，最后得到长度为n的有序序列。自下而上考虑：将R[0..n-1]看成是n个长度为1的有序序列，将k个长度为m的有序序列进行两两归并，得到（k/2向上取整）个长度为2m的...

排序思路堆排序（heap sort）是一种树形选择排序方法。他的特点是将R[1..n] (为配合二叉树的顺序存储结构，这里我们从1开始计算下标)看成是一棵完全二叉树的顺序存储结构，利用完全二叉树中父结点和子节点之间的位置关系在无序区中选择最大（或者最小）的元素。堆性质：小根堆：父节点小于左右子...