冒泡算法

#include<iostream>
using namespace std;

//冒泡排序适合少量数据排序。如果有一趟排序下来没变化，则已经排好了，后面的数据就不需再排序了
void Bubble(int num[],int length)
{
    bool flag=true;
    int k=length;
    int m=0;
    while(flag)
    {
        flag=false;
        for(int i=1;i<k;i++)
            if(num[i]<num[i-1])
            {
                m=num[i];
                num[i]=num[i-1];
                num[i-1]=m;
                flag=true;
            }
         k--;
    }

}
int main()
{
    int num[]={4,6,1,3,7,0,5,8};
    Bubble(num,8);
    for(int i=0;i<8;i++)
        cout<<num[i]<<" ";
    return 0;
}