冒泡排序

#include<iostream>
#include<vector>
using namespace std;

//冒泡排序，从大到小
void Bulldle(int* array,int num)
{
    int i,j,temp;
    for(i=0;i<num-1;i++)
    {
        for(j=i+1;j<num;j++)
        {
            if(array[i]<array[j])
            {
                temp = array[i];
                array[i] = array[j];
                array[j] = temp;
            }
        }
    }
}

//冒泡排序的改进版

void Bulldle2(int* array,int num)
{
    int i,j,temp;
    int flag=1;
    for(i=0;i<num-1&&flag!=0;i++)
    {
        flag=0;
        for(j=i+1;j<num;j++)
        {
            if(array[i]<array[j])
            {
                temp = array[i];
                array[i] = array[j];
                array[j] =temp;
                flag=1;
            }
        }
    }
 }

int main()
{
    int array[]={7,5,2,9,1,3};
    Bulldle(array,6);
    int i;
    cout<<"冒泡排序"<<endl;
    for(i=0;i<sizeof(array)/sizeof(int);i++)
    {
        cout<<array[i]<<endl;
        }
    int array2[]={3,3,4,1,6,8};
    Bulldle2(array2,6);
    cout<<"冒泡排序升级版"<<endl;
    for(i=0;i<sizeof(array)/sizeof(int);i++)
    {
        cout<<array2[i]<<endl;
    }
        return 0;
}