冒泡排序以及冒泡排序的優化

很早接觸過冒泡排序法，但一直沒有真正的理解，只是為了記住而學習，今天又重新看了一下，其實冒泡排序法第一次排序會把最大的冒到最上面，第二次會把次大的泡冒到最大的后面，一次類推····，另外在排序的次數上會逐漸減少。看代碼：

void bubble_sort(int *a,int n)
{
    for(int i=0;i<n;i++)
        for(int j = 1;j<n-i;j++)
        {
            if(a[j-1]>a[j])
                swap(&a[j-1],&a[j]);
        }
}

其實還可以優化一下，當發現沒有進行交換證明已經排好了就跳出循環。

void bubble_sort2(int *a,int n)
{
    bool flag = true;
    int k = n;
    while(flag)
    {
        flag = false;
        for(int i=1;i<k;i++)
        {
            if(a[i-1]>a[i])
            {
                swap(&a[i-1],&a[i]);
                flag = true;
            }
        }
        k--;
    }
}

測試代碼：

#include <iostream>
using namespace std;

void bubble_sort(int *a,int n);
void bubble_sort2(int *a,int n);

void swap(int *a,int *b)
{
    int tmp;
    tmp = *a;
    *a = *b;
    *b = tmp;
}

int main()
{
    int a[10]={5,3,2,7,4,9,6,8,24,13};
    bubble_sort2(a,10);
    for(int i = 0;i<10;i++)
    {
        cout<<a[i]<<endl;
    }
    getchar();
    return 0;
}