我的编程学习之路——用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;
}
}
}