冒泡排序

 1 #include "stdafx.h"
 2 #include <iostream>
 3 using namespace std;
 4 void Swap(int &a, int &b)
 5 {
 6     int temp = a;
 7     a = b;
 8     b = temp;
 9 }
10 
11 void Bubble(int *array, int length)
12 {
13     for (int i=length-1;i>=0;--i) //首先是要比较多少趟，每一趟冒泡可以确定一个值。
14     {
15         for (int j=0;j<i;++j)
16         {
17             if (array[j]>array[j+1])  //升序（降序 < )
18             {
19                 Swap(array[j], array[j+1]);
20             }
21         }
22     }
23 }
24 
25 int _tmain(int argc, _TCHAR* argv[])
26 {
27     int array[] = {2,9,6,3,5,7,1,4,8};
28 
29     Bubble(array, 9);
30 
31     for (int i=0;i<9;++i)
32         cout<<array[i]<<endl;
33 
34     getchar();
35     return 0;
36 }