冒泡排序

最新推荐文章于 2025-09-12 18:08:49 发布

samkee2010

最新推荐文章于 2025-09-12 18:08:49 发布

阅读量81

点赞数

CC 4.0 BY-SA版权

分类专栏： Java数据结构和算法文章标签： java

本文链接：https://blog.youkuaiyun.com/samkee2010/article/details/84732486

Java数据结构和算法专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一个简单的冒泡排序算法实现，并通过Java编程语言实例展示了如何使用该算法对数组进行升序排序。文章包括算法原理、Java代码实现、插入元素操作和排序前后数组展示。


//BubbleArray.java
public class BubbleArray {

	private int[] a;

	private int nElements;

	public BubbleArray(int max) {
		a = new int[max];
		nElements = 0;
	}

	public void insert(int element) {
		a[nElements] = element;
		nElements++;
	}

	public void bubbleSort() {
		int out, in, temp;
		for (out = nElements - 1; out > 0; out--)
			for (in = 0; in < out; in++)
				if (a[in] > a[in + 1]) {
					temp = a[in];
					a[in] = a[in + 1];
					a[in + 1] = temp;
				}
	}

	public void display() {
		StringBuffer sb = new StringBuffer();
		sb.append("[");
		int j;
		for (j = 0; j < nElements; j++) {
			sb.append(a[j] + ",");
		}
		sb.deleteCharAt(sb.length() - 1);
		sb.append("]");
		System.out.println(sb.toString());
	}
}


//Main.java
public class Main {
	public static void main(String[] args){
		BubbleArray bubbleArray = new BubbleArray(100);
		bubbleArray.insert(111);
		bubbleArray.insert(888);
		bubbleArray.insert(333);
		bubbleArray.insert(222);
		bubbleArray.insert(666);
		bubbleArray.insert(555);
		bubbleArray.insert(444);
		bubbleArray.insert(999);
		bubbleArray.insert(777);
		bubbleArray.display();
		bubbleArray.bubbleSort();
		bubbleArray.display();
	}
}

输出结果：


[111,888,333,222,666,555,444,999,777]
[111,222,333,444,555,666,777,888,999]