冒泡排序

</pre><pre name="code" class="cpp">#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;
}