冒泡排序（java版，golang版）

冒泡排序是每个编程初学者必学的经典算法。很久没用上，有点遗忘了。写篇博客总结一下。也希望能帮助大家理解冒泡排序。直接上代码。

java版本：
import java.util.Arrays;

/**
* Created by Administrator on 2016/7/30.
*/
public class MpTest {
public static void main(String[] args) {
System.out.println("冒泡排序:小的在左边，大的在右边");
int[] arr = {16, 32, 39, 60, 78, 80};
System.out.println("排序前:"+ Arrays.toString(arr));
boolean flag;
int length = arr.length;
for (int m = 0; m < length - 1; m++) {//控制比的趟数
System.out.println("第"+(m+1)+"趟比较------start");
flag = true;//加入标识，提高效率 如果位置一直是对的就break；
for (int n = 0; n < length -m-1; n++) {//控制每趟比的次数
System.out.print(arr[n]+"和"+arr[n+1]+"比:");
if(arr[n] > arr[n+1]){
System.out.print(arr[n]+"比"+arr[n+1]+"大，");
flag = false;
changePosition(arr, n);
}else{
System.out.println(arr[n]+"比"+arr[n+1]+"小，不用换位置");
}
}
if(flag){
break;
}
System.out.println("第"+(m+1)+"趟比较------end.数组变为："+ Arrays.toString(arr));
}
System.out.println("排序后:"+ Arrays.toString(arr));
}

private static void changePosition(int[] arr, int n) {
System.out.println(arr[n]+"和"+arr[n+1]+"换位置");
arr[n] = arr[n] + arr[n+1];
arr[n+1] = arr[n] - arr[n+1];
arr[n] = arr[n] - arr[n+1];
}
}

打印的结果：
冒泡排序:小的在左边，大的在右边
排序前:[60, 39, 32, 16, 78, 80]
第1趟比较------start
60和39比:60比39大，60和39换位置
60和32比:60比32大，60和32换位置
60和16比:60比16大，60和16换位置
60和78比:60比78小，不用换位置
78和80比:78比80小，不用换位置
第1趟比较------end.数组变为：[39, 32, 16, 60, 78, 80]
第2趟比较------start
39和32比:39比32大，39和32换位置
39和16比:39比16大，39和16换位置
39和60比:39比60小，不用换位置
60和78比:60比78小，不用换位置
第2趟比较------end.数组变为：[32, 16, 39, 60, 78, 80]
第3趟比较------start
32和16比:32比16大，32和16换位置
32和39比:32比39小，不用换位置
39和60比:39比60小，不用换位置
第3趟比较------end.数组变为：[16, 32, 39, 60, 78, 80]
第4趟比较------start
16和32比:16比32小，不用换位置
32和39比:32比39小，不用换位置
排序后:[16, 32, 39, 60, 78, 80]

第一趟比5次，把最大的排到最右边
第二趟比4次，把第二大的放到正确的位置
。。。

golang版本：
package main

import "fmt"

func main() {
intArr := [...]int{60, 39, 32, 16, 78, 80}
fmt.Println(intArr)
a := len(intArr)
for i := 0; i < a; i++ {
flag := true
for j := 0; j < a-i-1; j++ {

if intArr[j] > intArr[j+1] {
flag = false
intArr[j] = intArr[j] + intArr[j+1]
intArr[j+1] = intArr[j] - intArr[j+1]
intArr[j] = intArr[j] - intArr[j+1]
}

}
if flag {
break
}
}
fmt.Println(intArr)
}