朔月

一趟简单选择排序的操作为：通过n-i次关键字的比较，从n-i+1个记录中选出关键字最小（大）记录，并和第i个记录交换之；所需进行记录移动的次数最小值为0，最大值为3(n-1)，关键字之间的比较次数是n(n-1)/2，所以时间复杂度为O(n*n); 如下的例子所示：   #include using namespace std; #define size 10 void select

public class MainTest { final static int length = 10; // 数组长度 static int[] nums = new int[length]; public static void main(String[] args) { // 生成随机数 Random random = new Random(); for (int i

堆是完全二叉树的结构，并且，节点都比子节点上的值大或者小。这就是对，由此可见，依次输出堆的最顶端元素，就能得到一个有序的序列，那么关键的问题就是如何把一个无序的序列建成一个堆？输出堆最顶端元素后，如何把剩下的元素建成一个堆？ 下面看看实现过程：