朔月

冒泡排序(小----->大)的思想是，对于一个有n个关键字的序列，需要进行n-1轮比较，第i轮需要比较n-i次；每次从低到高分别比较相邻的两个关键字，如果不满所要求的就将其交换；直到整个序列满足所要求的为止； 例如下面的代码： #include #include #include int *arr=NULL; int number; void sort() { int t

package com.algorithm.maopaosort; import java.util.Random; /** * @author Administrator 冒泡排序 */ public class MaoPao { public static void main(String[] args) { maoPao(); } private static void

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