Mr_Wuxl

冒泡排序1.介绍 一种交换排序，基本思想：两两比较相邻的关键字（记录），如果反序则交换，知道没有反序的记录为止。 –最简单的一种冒泡 严格来说不算标准的冒泡排序，不满足“两两比较相邻记录”的冒泡思想，更应该是最简单的交换排序而已。 //外层for循环执行一次，便找出一个最大的数。 public static void sort0(int[] arr) { for (int i = 0

堆排序1.介绍：对简单的选择排序的一种改进，改进效果非常明显，每次在选择最小记录的同时，并根据比较结果对其他记录做出相应的调整，那么排序效率就会提高很多。定义：将待排序的序列构造成一个大顶堆，此时，整个序列的最大值就是堆顶的根节点。将它移走（其实就是将其与堆数组的末尾元素进行交换，此时末尾元素就是最大值），然后将剩余的n-1个元素序列从新构造成一个堆，这样就会得到n个元素中的次大值。如此反复进行，就