冒泡排序用java实现

定义一个长度为n的数组

冒泡排序时外循环的次数是固定的n-1次，内循环次数是随着i的变化而变化的。

当i=0时，会从a[0]一直比较到a[n];比较的次数时n-0-1;

当i=1时，会从a[1]一直比较到a[n];比较的次数时n-1-1;

那么当i=m时，会从a[m]一直比较到a[n];比较次数还是n-m-1;

这样我们就很轻易的知道了他们之间的数量关系，很好确定循环次数

public class test2 {

	public static void main(String[] args) {		
		Scanner sc=new Scanner(System.in);
		System.out.println("输入需要排序的数组：");
		int n[]=new int[8];
		int m=8;
		for(int i=0;i<m;i++) {
			n[i]=sc.nextInt();
		}
		// 冒泡排序
		for(int i=0;i<m-1;i++) {
			for(int j=0;j<m-i-1;j++) {
				if(n[j]>n[j+1]) {
					int temp=n[j];
					n[j]=n[j+1];
					n[j+1]=temp;
				}
			}
		}
		System.out.println("排序后的数组：");
		for(int i:n) System.out.print(i+" ");
	}

}