冒泡算法是學習計算機必須接觸的最普通的排序算法，冒泡排序的特點是調整相鄰兩個元素的位置，每進行一次內循環(huán)，最可以將最大值調整到最后，這樣之后就不用再考慮這個最大數了。在n - 1次內循環(huán)后得到完整的有序列。

簡單的說就是將一堆數字進行從小到大的排列，先通過兩兩比較提取當中最大的元素放在隊伍最后，再以同樣的方法在剩下的數字當中找到最大的元素放在倒數第二的位置，以此類推，直到所有數字從小到大排列。

for i = 1, 2, ... , n - 1 do
   for j = 1, 2, ... , n - i - 1 do
      if a[j] > a[j + 1] do
         交換a[j]和a[j + 1]
      end if
   end for
end for

c語言：

#include <stdio.h>
#include <stdbool.h>

#define N 5

void bubbleSort(int num[],int n)
{
    int i, j;
    for(i = 0;i < n - 1;i++)
    {
        bool flag = true;
        for(j = 0;j < n - i - 1;j++)
        {
            if(num[j] > num[j + 1])
            {
                int temp = num[j];
                num[j] = num[j + 1];
                num[j + 1] = temp;
                flag = false;
            }
        }
        if(flag)
        {
            break;
        }
    }
 } 
 int main(void)
 {
    int num[N] = {5,4,6,3,2};
    int i;
    bubbleSort(num,N);
    for(i = 0;i < N;i++)
    {
        printf("%d ",num[i]);
    }
 }
 
 

java:

public class Main {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        
        int []num = {5,4,6,3,2};
        bubbleSort(num,num.length);
        for(int i = 0;i < num.length;i++)
        {
            System.out.print(num[i] + " ");
        }
    }
    
    public static void bubbleSort(int []num, int n)
    {
        for(int i = 0;i < n;i++)
        {
            boolean flag = true;
            for(int j = 0;j < n - i - 1;j++)
            {
                if(num[j] > num[j + 1])
                {
                    int temp = num[j];
                    num[j] = num[j + 1];
                    num[j + 1] = temp;
                    flag = false;
                }
            }
            if(flag)
            {
                break;
            }
        }
    }

}

python:

def bubble(l):
    flag = True
    for i in range(len(l)-1, 0, -1):
        if flag: 
            flag = False
            for j in range(i):
                if l[j] > l[j + 1]:
                    l[j], l[j+1] = l[j+1], l[j]
                    flag = True
        else:
            break
    print l

li = [5,4,6,3,2]
bubble(li)