冒泡排序(时间复杂度O(n^2))

代码

package com.suanfa;

import java.util.Arrays;

/**
 * TODO 
 * 
 * @author kakaluote
 * @date 2021年9月10日 上午9:07:58
 */
public class BubbleSort {

	static int[] arr = {6,7,0,-5,8,1,3,2};
	
	public static void main(String[] args) {
		System.out.println("排序前:" + Arrays.toString(arr));
		bubbleSort(arr);
		System.out.println("排序后:" + Arrays.toString(arr));
	}

	private static void bubbleSort(int[] arr) {
		int temp;
		/**
		 * 可以从结果中看出来,第四次已经出结果,
		 * 后边就不用再排序了,直接退出就ok了,
		 * 可以用flag优化
		 * 排序第 1次:[6, 0, -5, 7, 1, 3, 2, 8]
		 * 排序第 2次:[0, -5, 6, 1, 3, 2, 7, 8]
		 * 排序第 3次:[-5, 0, 1, 3, 2, 6, 7, 8]
		 * 排序第 4次:[-5, 0, 1, 2, 3, 6, 7, 8]
		 * 排序第 5次:[-5, 0, 1, 2, 3, 6, 7, 8]
		 * 排序第 6次:[-5, 0, 1, 2, 3, 6, 7, 8]
		 * 排序第 7次:[-5, 0, 1, 2, 3, 6, 7, 8]
		 */
		boolean flag = false;
		//总共遍历多少次
		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;
			}else{
				flag = false;
			}
			System.out.println("排序第 " + (i + 1) + "次:" + Arrays.toString(arr));
		}
	}
}

结果

排序前:[6, 7, 0, -5, 8, 1, 3, 2]
排序第 1次:[6, 0, -5, 7, 1, 3, 2, 8]
排序第 2次:[0, -5, 6, 1, 3, 2, 7, 8]
排序第 3次:[-5, 0, 1, 3, 2, 6, 7, 8]
排序第 4次:[-5, 0, 1, 2, 3, 6, 7, 8]
排序后:[-5, 0, 1, 2, 3, 6, 7, 8]

冒泡排序(时间复杂度O(n^2))

上一篇:linux系统下使用命令行打开PDF


下一篇:golang 在window上编译linux可执行文件