- public class HelloJava{public static void main(String[] args) {
- int[] arr1 = new int[] {20,40,90,30,80,70,50};
- bubbleSort(arr1);
- int[] arr2 = new int[] {11,52,4,5,65,4,2,1,45};
- bubbleSort(arr2);
- }
- public static void bubbleSort(int[] array) {
- System.out.println("排序前:");
- for(int i=0; i<array.length; i++) {
- System.out.print(array[i]+" ");
- }
- System.out.print("\n"+"冒泡排序后 :"+"\n");
- int flag;
- for(int i=1; i<array.length; i++) {
- flag = 0;
- for(int j=0; j<array.length-i; j++) {
- if(array[j]> array[j+1]) {
- flag = 1;
- int temp = array[j+1];
- array[j+1] = array[j];
- array[j] = temp;
- }
- System.out.print(array[j]+" ");
- }
- System.out.print("[");
- for(int j=array.length-i; j<array.length; j++) {
- System.out.print(array[j]+" ");
- }
- System.out.println("]");
- if(flag == 0)
- break;
- }
- }
- }
来源: http://www.bubuko.com/infodetail-2689269.html