冒泡排序

最新推荐文章于 2025-05-19 09:28:05 发布

原创最新推荐文章于 2025-05-19 09:28:05 发布 · 442 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#冒泡排序

Java语言专栏收录该内容

41 篇文章

订阅专栏

本文介绍了一个简单的冒泡排序算法实现，通过一个具体的Java类`ArrayBub`来演示如何对整数数组进行排序。该类提供了插入元素、显示数组内容及执行冒泡排序的方法，并通过`BubbleSortApp`类展示排序前后数组的变化。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/**
 * 冒泡排序
 *
 */
public class ArrayBub {
	
	private long[] a;
	private int nElems;
	
	public ArrayBub(int max){
		a = new long[max];
		nElems=0;
	}
	
	public void insert(long value){
		a[nElems] = value;
		nElems++;
	}
	
	public void display(){
		for (int i = 0; i < nElems; i++) {
			System.out.print(a[i]+" ");
		}
		System.out.println("");
	}
	
	public void bubbleSort(){
		int out,in;
		for (out=nElems-1; out >1; out--) {
			for (in=0; in < out; in++) {
				if(a[in]>a[in+1]){
					swap(in, in+1);
				}
			}
		}
	}
	
	/**
	 * 数值大的后移
	 * @param one
	 * @param two
	 */
	public void swap(int one, int two){
		long temp = a[one];
		a[one]=a[two];
		a[two]=temp;
	}

}

/**
 * 冒泡排序实例
 */
	
public class BubbleSortApp{
	
	public static void main(String[] args) {
		int maxSize = 100;
		ArrayBub arr;
		arr = new ArrayBub(maxSize);
		arr.insert(77);
		arr.insert(88);
		arr.insert(12);
		arr.insert(53);
		arr.insert(23);
		arr.insert(17);
		arr.insert(99);
		arr.insert(58);
		arr.insert(1);
		arr.insert(49);
		System.out.println("排序前：");
		arr.display();
		
		arr.bubbleSort();
		System.out.println("排序后：");
		arr.display();
	}
}