概念

冒泡排序的英文Bubble Sort，是一種最基礎(chǔ)的交換排序。之所以叫做冒泡排序，因?yàn)槊恳粋€(gè)元素都可以像小氣泡一樣，根據(jù)自身大小一點(diǎn)一點(diǎn)向數(shù)組的一側(cè)移動(dòng)。

冒泡排序的基本思想是：從前往后（或從后往前）兩兩比較相鄰元素的值，若為逆序（即A[I-1]>A[I]）,則交換它們，直到序列比較完。我們稱它為第一趟冒泡，結(jié)果是將最小的元素交換到待排序列的第一個(gè)位置（或?qū)⒆畲蟮脑亟粨Q到待排序列的最后一個(gè)位置），關(guān)鍵字最小的元素如氣泡一樣逐漸向上“漂浮”。最終一個(gè)一個(gè)排好了位置。

冒泡排序可以說是所有排序算法中最容易理解的，我們每次都選出一個(gè)最大（最小）的元素，選擇n-1次就將個(gè)元素排成了一個(gè)遞減（遞增）的序列。

算法實(shí)現(xiàn)

#include 
#include 
#include 
void Quick_sort(int a[],int size)
int main()
{
    int k;
    int num[9]={9,8,7,4,6,5,1,2,3}; 
    int sortsize=sizeof(num)/sizeof(num[0]);
    Bubble_sort(num,sortsize);
    for(k=0;kprintf("\\n%d",num[k]);
    system("pause");
    return 0;
}


void Bubble_sort(int a[],int size)
{
    int i,j;
    int temporary;
    for(i=0;ifor(j=size-1;j>=i;j--)
    {
        if(a[j-1]>a[j])
        {
        temporary=a[j];
        a[j]=a[j-1];
        a[j-1]=temporary;
        }
    }
}