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

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

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)