1 原理：
通過(guò)比較相鄰元素，讓越小的元素，慢慢排在頂端。
2 描述：
2.1 比較相鄰元素，第一個(gè)元素>第二個(gè)元素，交換順序懊直；
2.2 第二個(gè)元素和第三個(gè)元素比較，第二個(gè)元素>第三個(gè)元素火鼻，交換順序室囊。
2.3 不斷重復(fù)下去，知道最大的元素排在最后面魁索，且最大元素不再參與排序
2.4 重復(fù)上述步驟融撞，直到所有元素按照順序排列。
3 Java版本：
import java.sql.Array;
import java.util.Arrays;
/**
* 冒泡排序算法
* @author lincoln
*
*/
public class BubbleSort {
public static void main(String[] args) {
int[] data = new int[]{3,44,38,5,47,15,36,26,27,2,46,4,19,50,48};
System.out.println("排序前："+Arrays.toString(data));
int tmp = 0;
for(int i=0;i<data.length-1;i++) {
for(int j=1; j<data.length -1-i;j++) {
if (data[j] > data[j+1]) {
tmp=data[j];
data[j] = data[j+1];
data[j+1] = tmp;
}
}
System.out.println("排序中："+Arrays.toString(data));
}
System.out.println("排序后："+Arrays.toString(data));
}
}
4 Python版本：
#1 冒泡排序
data = [3,44,38,5,47,15,36,26,27,2,46,4,19,50,48]#list
print("排序前",data)
tmp = 0#臨時(shí)數(shù)據(jù)
for m in range(len(data)-1):
for n in range(len(data)-1-m):
if data[n] > data[n+1]:
tmp = data[n]
data[n] = data[n+1]
data[n+1] = tmp
print("排序后",data)
5 C++版本
/**
* Eclipse開(kāi)發(fā)C/C++之使用技巧小結(jié)粗蔚，寫(xiě)給新手
* https://blog.csdn.net/challenge_c_plusplus/article/details/7364354
*/
#include <iostream>
using namespace std;
template<class T>
int length(T& arr)
{
return sizeof(arr) / sizeof(arr[0]);
}
int main()
{
int data[] = {3,44,38,5,47,15,36,26,27,2,46,4,19,50,48};
cout << "排序前："<< endl;
for(int i=0; i< length(data);i++){
cout << data[i] << " ";
}
cout << endl;
int tmp = 0;
for(int m=0;m<length(data)-1;m++){
for(int n=0;n < length(data)-1-m;n++){
if(data[n] > data[n+1]){
tmp = data[n+1];
data[n+1] = data[n];
data[n] = tmp;
}
}
}
cout << "排序后："<<endl;
for(int i=0; i< length(data);i++){
cout << data[i] << " ";
}
cout << endl;
return 0;
}
參考文章：十大經(jīng)典排序算法（動(dòng)圖演示）
深受C/C++程序員歡迎的11款I(lǐng)DE_開(kāi)發(fā)工具
