冒泡排序本质：N个数，需要N-1趟，每趟需要比较N-i次（i是指第i趟）如10个数需要比较9+8+7+6+5+4+3+2+1=45次

最新推荐文章于 2024-07-15 12:54:34 发布

Joseph-Howard

最新推荐文章于 2024-07-15 12:54:34 发布

阅读量1w

点赞数 1

分类专栏：数据结构及算法

本文链接：https://blog.csdn.net/huolei_blog/article/details/23532749

版权

本文通过一个Java程序实例解释冒泡排序的本质，指出对于N个数，冒泡排序需要进行N-1趟，每趟比较N-i次。详细展示了冒泡排序的不同实现方式，并通过代码进行演示。

摘要由CSDN通过智能技术生成

package none001;
//冒泡排序。。。
//冒泡排序本质：N个数，需要N-1趟，每趟需要比较N-i次（i是指第i趟）如10个数需要比较9+8+7+6+5+4+3+2+1=45次
	//无论何时只要看到一个循环嵌套在另一个循环里面，就可以怀疑这个是算法的运行时间为O(N^2);
public class BubbleSortApp {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
       ArrayBub ab=new ArrayBub(14);
       ab.insert(77);
       ab.insert(99);
       ab.insert(66);
       ab.insert(44);
       ab.insert(55);
       ab.insert(22);
       ab.insert(88);
       ab.insert(11);
       ab.insert(0);
       ab.insert(66);
       ab.insert(33);
       ab.display();
       
     ab.bubbleSort1();
       ab.display();
	}

}
class ArrayBub{
    int items;
	long[] array;
	ArrayBub(int max){
		this.items=0;
		array=new long[max];
	}
	public void insert(long value){
		array[items]=value;
		items++;
	}
	public void bubbleSort1(){
		int i,j;
		for(i