冒泡排序

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

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

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #冒泡排序

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

9 篇文章

订阅专栏

本文介绍了一种简单的排序算法——冒泡排序，并通过Java代码实现。该算法通过重复遍历要排序的列表，比较每对相邻项并交换顺序不当的元素来工作。尽管其实现简单，但冒泡排序的时间复杂度较高，为O(N^2)。

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

元素个数：n

外层循环：n-1>=out>=1，从最后一个元素a[n-1]到第二个元素a[1]

内层循环：0<=in<=out-1，out之前的所有元素

过程：每次循环将out位置置为[0,out]的最大值

冒泡排序算法简单，易理解，效率低

package datastructure.c3.sort.bubblesort;

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 j=0;j<nElems;j++){
			System.out.print(a[j]+"  ");
		}
		System.out.println("  ");
	}
	/**
	 * 冒泡排序
	 * 效率为O(N^2)
	 */
	public void bubbleSort(){
		int out,in;
		for(out=nElems-1;out>0;out--){
			for(in=0;in<out;in++){
				if(a[in]>a[in+1]){
					swap(in,in+1);
				}
			}
		}
	}
	private void swap(int one,int two){
		long temp=a[one];
		a[one]=a[two];
		a[two]=temp;
	}
}

package datastructure.c3.sort.bubblesort;

public class BubbleSortApp {
	public static void main(String[] args) {
		int maxSize=100;
		ArrayBub arr;
		arr=new ArrayBub(maxSize);
		
		arr.insert(77);
		arr.insert(99);
		arr.insert(44);
		arr.insert(55);
		arr.insert(22);
		arr.insert(88);
		arr.insert(11);
		arr.insert(00);
		arr.insert(66);
		arr.insert(33);
		
		arr.display();
		arr.bubbleSort();
		arr.display();
	}
}