冒泡排序是一个非常经典的排序方法，虽然其排序效率不是非常高，但是还是非常有必要了解一下其原理。
我认为了解一个算法之前，或是用java实现其之前，还是通过图示的方式来了解比较好，一张图印在脑海，写啥都不是事。
例如对于数组[24,69,80,57,13]，冒泡排序流程如下：
整个过程总结一下：
下面开始写代码：
package com.ty.sort; public class BubbleSort { public static void bubbleSort(int[] arr) { //数组一共N个元素，总排序趟数一共为N - 1 for(int i = 0; i < arr.length - 1; i++) { //第一趟排序需要做N - 1 = N - (i + 1)次比较。注：因为i是从0开始，趟是从1开始，所以趟=i + 1 for(int j = 0; j < arr.length - i - 1; j++) { //如果左边的>右边的，则交换位置 if(arr[j] > arr[j + 1]) { //引入一个暂时变量，可以想象两个萝卜交换坑，可以需要另一个空的坑 int temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } } }
原文：https://www.cnblogs.com/alimayun/p/10841763.html