冒泡排序

 1 #include<iostream>
 2 #include<vector>
 3 using namespace std;
 4 
 5 //冒泡排序，从大到小 
 6 void Bulldle(int* array,int num)
 7 {
 8     int i,j,temp;
 9     for(i=0;i<num-1;i++)
10     {
11         for(j=i+1;j<num;j++)
12         {
13             if(array[i]<array[j])
14             {
15                 temp = array[i];
16                 array[i] = array[j];
17                 array[j] = temp;
18             }
19         }
20     }
21 }
22 
23 //冒泡排序的改进版
24 
25 void Bulldle2(int* array,int num)
26 {
27     int i,j,temp;
28     int flag=1;
29     for(i=0;i<num-1&&flag!=0;i++)
30     {
31         flag=0;
32         for(j=i+1;j<num;j++)
33         {
34             if(array[i]<array[j])
35             {
36                 temp = array[i];
37                 array[i] = array[j];
38                 array[j] =temp;
39                 flag=1;
40             }
41         }
42     }
43  } 
44 
45 int main()
46 {
47     int array[]={7,5,2,9,1,3};
48     Bulldle(array,6);
49     int i;
50     cout<<"冒泡排序"<<endl; 
51     for(i=0;i<sizeof(array)/sizeof(int);i++)
52     {
53         cout<<array[i]<<endl;
54         }    
55     int array2[]={3,3,4,1,6,8};
56     Bulldle2(array2,6);
57     cout<<"冒泡排序升级版"<<endl; 
58     for(i=0;i<sizeof(array)/sizeof(int);i++)
59     {
60         cout<<array2[i]<<endl;
61     }
62         return 0;
63 }
64 
65 
66 
67