冒泡排序

冒泡排序

import java.text.SimpleDateFormat;
import java.util.Arrays;
import java.util.Date;

public class BubbleSort {
 public static void main(String[] args) {
//  int [] arr = {3, 8, -1, 10, 20};
//  System.out.println("排序前");
//  System.out.println(Arrays.toString(arr));
//  bubbleSort(arr);

//测试
  int [] arr = new int[30000];
  for(int i =0; i<8000; i++){
   arr[i] = (int) (Math.random()*30000);
  }
Date date1 = new Date();
  SimpleDateFormat simpleDateFormat = new SimpleDateFormat("yyyy-MM-dd  HH:mm:ss");
  String date1Str = simpleDateFormat.format(date1);
  System.out.println("排序前的时间是 ：" + date1Str);
  
  bubbleSort(arr);
  Date date2 = new Date();
  SimpleDateFormat simpleDateFormat2 = new SimpleDateFormat("yyyy-MM-dd  HH:mm:ss");
  String date2Str = simpleDateFormat2.format(date2);
  System.out.println("排序前的时间是 ：" + date2Str);

int temp = 0;  //临时变量
//  boolean flag = false;
//  
//  for(int i =0 ; i< arr.length; i++){
//   for(int j = 0 ; j<arr.length-1-i ; j++ ){
//    //如果前面的数比后面的大 ， 则进行交换
//    if(arr[j]>arr[j+1]){
//     flag = true;
//     temp = arr[j];
//     arr[j] = arr[j+1];
//     arr[j+1] = temp;
//    }
//   }
System.out.println("第"+(i+1)+"趟排序后的数组");
//   System.out.println(Arrays.toString(arr));
//   
//   if(!flag){
//    break;
//   }else{
//    flag = false;
//   }
//   
//  }
  
 }
public static void bubbleSort(int[] arr) {
  int temp = 0; // 临时变量
  boolean flag = false;
for (int i = 0; i < arr.length; i++) {
   for (int j = 0; j < arr.length - 1 - i; j++) {
    // 如果前面的数比后面的大 ， 则进行交换
    if (arr[j] > arr[j + 1]) {
     flag = true;
     temp = arr[j];
     arr[j] = arr[j + 1];
     arr[j + 1] = temp;
    }
   }
//   System.out.println("第" + (i + 1) + "趟排序后的数组");
//   System.out.println(Arrays.toString(arr));

if (!flag) {
    break;
   } else {
    flag = false;
   }
 }
}

}