我的编程学习之路——用java实现冒泡法

学习的积累希望能够看得到，摸得着

初来乍到，先以冒泡法献丑，若有不足，欢迎大家指出

import java.util.Scanner;

public class bubbleSort {

	public static void main(String[] args) {
		// 冒泡法的简单实现
		int length;
		System.out.println("请输入数组的长度");
		Scanner in=new Scanner(System.in);
		length=in.nextInt();
		System.out.println("请输入数组中的元素");
		int[] array=new int[length];
		for (int i = 0; i < length; i++) {
			array[i]=in.nextInt();
		}
		System.out.println("输出排序前的序列");
		printArray(array);
		bubbleSort(array);
		System.out.println();
		System.out.println("输出排序后的序列");
		printArray(array);		
	}
	
	//打印整型数组
	public static void printArray(int[] array){
		for(int i=0;i<array.length;i++)
			System.out.print(array[i]+" ");
	}
	
	public static void bubbleSort(int[] array){
		int flag=0;//交换标志，若为0，未发生交换，若为1，则发生了交换
		int temp;//交换变量
		for(int i=0;i<array.length-1;i++){
			for(int j=0;j<array.length-1;j++){
				if(array[j]>array[j+1]){
					flag=1;
					temp=array[j];
					array[j]=array[j+1];
					array[j+1]=temp;
				}
			}
			if(flag==0)
				return;
		}
	}
}