冒泡排序

冒泡排序（Bubble Sorting）的基本思想是：通过对待排序序列从前向后，依次比较相邻元素的值，若发现逆序则交换，使值大的元素逐渐从前移向后部。

时间复杂度O(n^2)

package com.sort;

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

public class BubbleSort {
	// 封装
	public static void BubbleSort(int[] arr) {
		int temp = 0;
		boolean flag = false;// 标志本趟是否进行排序交换，如果没有交换，则排序完成，
								// 五个数据需要四趟才能排完，用标志后排序完后可能小于四趟
		// 时间复杂度O(n^2) 外循环为n，内循环也为n
		for (int i = 0; i < arr.length - 1; 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;

				}
			}
			if (!flag) {
				break;// 如果flag为false一次都没有交换过标志结束
			} else {
				flag = false;// 重置flag，进行下次判断
			}

		}
	}
	public static void main(String[] args) {
		//给八万个数据看看跑的时间
		int[] arr =new int[80000];
		for(int i=0;i<80000;i++) {
			arr[i]=(int)(Math.random()*800000);//給定0到800000的八万个数据
		}
		Date data1 = new Date();
		SimpleDateFormat simpleDateFormat = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss");
		String data1Str = simpleDateFormat.format(data1);
		System.out.println("排序前的时间："+data1Str);

		BubbleSort(arr);

		Date data2 = new Date();
		String data2Str = simpleDateFormat.format(data2);
		System.out.println("排序后的时间："+data2Str);
		
//		int arr[] = {3,9,-1,10,10};
//		int temp = 0;
//		boolean flag = false;//标志本趟是否进行排序交换，如果没有交换，则排序完成，
//							//这样五个数据需要四趟才能排完，用标志后排序完后可能小于四趟
//		//时间复杂度O(n^2) 外循环为n，内循环也为n
//		for (int i = 0; i < arr.length - 1; 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;
//
//				}
//			}
//			if(!flag) {
//				break;//如果flag为false一次都没有交换过标志结束
//			}else {
//				flag = false;//重置flag，进行下次判断
//			}
//			System.out.println("第"+(i+1)+"趟排序：");
//			System.out.println(Arrays.toString(arr));
//		}
		
//		//第二趟排序，第二大排在倒数第二位
//		for (int j = 0; j < arr.length - 1-1; j++) {
//			// 如果后面的小于前面的，交换下位置
//			if (arr[j] > arr[j + 1]) {
//				temp = arr[j];
//				arr[j] = arr[j + 1];
//				arr[j + 1] = temp;
//
//			}
//		}
//		System.out.println("第二趟排序：");
//		System.out.println(Arrays.toString(arr));
//		//第三趟排序，第三大排在倒数第三位
//		for (int j = 0; j < arr.length - 1-2; j++) {
//			// 如果后面的小于前面的，交换下位置
//			if (arr[j] > arr[j + 1]) {
//				temp = arr[j];
//				arr[j] = arr[j + 1];
//				arr[j + 1] = temp;
//
//			}
//		}
//		System.out.println("第三趟排序：");
//		System.out.println(Arrays.toString(arr));
//		//第四趟排序，第四大排在倒数第四位
//		for (int j = 0; j < arr.length - 1-3; j++) {
//			// 如果后面的小于前面的，交换下位置
//			if (arr[j] > arr[j + 1]) {
//				temp = arr[j];
//				arr[j] = arr[j + 1];
//				arr[j + 1] = temp;
//
//			}
//		}
//		System.out.println("第四趟排序：");
//		System.out.println(Arrays.toString(arr));
		
		
	}
	
}
输出结果：
	排序前的时间：2020-09-23 17:04:38
	排序后的时间：2020-09-23 17:04:46