bubblesort.java

来自「数据结构与算法分析设计的实验作业」· Java 代码 · 共 33 行

public class BubbleSort
{
	static String printArray(int[] a)
	{
		String result=" ";
		for(int i=0;i<a.length;i++)
		result+=a[i]+" ";
		return result;
	}
	
	static int[] bubbleSort(int[] a)
	{
		int t;
		for(int i=0;i<a.length;i++)
		{
			for(int j=0;j<a.length-i-1;j++)
			if(a[j]>a[j+1])
			{
				t=a[j];a[j]=a[j+1];a[j+1]=t;
			}
			
		}return a;
		
	}
	public static void main(String args[])
	{
		int a[]={25,36,47,32,21,16};
		System.out.println("before sort\n"+printArray(a));
		a=bubbleSort(a);
	
		System.out.println("after sort\n"+printArray(a));
	}
}