算法之冒泡排序
申明：参考 http://www.cnblogs.com/iuices/archive/2011/11/13/2247193.html原理：将一组数储存在数组List中。逆序，依次比较相邻两个元素的大小，遵循“小数在前，大数在后”的规则交换两数。
第一次扫描，将最小的数放在数组的第一位置，第二次扫描只要对除去第一位置的其余的数重复上述步骤即可……共扫描n-1次
程序中引入一个布尔量exchange，在每趟排序开始前，先将其置为FALSE。若排序过程中发生了交换，则将其置为TRUE
（若在某一趟排序中未发现气泡位置的交换，则说明待排序的无序区中所有气泡均满足轻者在上，重者在下的原则，因此，冒泡排序过程可在此趟排序后终止）
1 #include <iostream>
2 using namespace std;
3
4 void BubbleSort(int *list, int n)
5 {
6 int i, j, temp;
7 bool exchange;//交换标志
8 for (i = 0; i < n-1; i++)
9 {
10 exchange =false;
11 for (j = n - 2; j >= i; j--)
12 {
13 if (list > list)
14 {
15 temp = list;
16 list = list;
17 list = temp;
18 exchange = true;
19 }
20 if (!exchange)
21 return;
22 }
23 }
24 }
25 int main()
26 {
27 int list, cnt = 10;
28 cout << "Please enter ten numbers :"<<endl;
29 for (int i = 0; i < 10; i++)
30 cin >> list;
31 cout << endl;
32 BubbleSort(list, cnt);
33 for (int i = 0; i < 10; i++)
34 cout << list << " ";
35 cout << endl;
36 return 0;
37 }
页:
[1]