冒泡排序经典排序算法代码

Posted 2020-10-12 XJX

思路请参考：

http://www.cnblogs.com/kkun/archive/2011/11/23/2260280.html 

代码如下：

 1 // 171027冒泡排序.cpp: 定义控制台应用程序的入口点。
 2 //
 3 
 4 #include "stdafx.h"
 5 #include <iostream>
 6 
 7 using namespace std;
 8 
 9 void bubble_sort(int a[],int len)//按升序排列
10 {
11     int swap = 0;
12     for (int i = 0; i < len-1; i++)//多少趟
13     {
14         for (int j = 0; j < len-1-i; j++)//每趟比较多少次
15         {
16             if (a[j] > a[j+1])//如果想按降序排列，这里改为a[j] < a[j+1]
17             {
18                 swap = a[j];
19                 a[j] = a[j+1];
20                 a[j+1] = swap;
21             }
22         }
23     }
24     cout << "排序之后的数组序列: ";
25     for (int i = 0; i < len; i++)
26     {
27         cout << a[i] << ends;
28     }
29     cout << endl;
30 }
31 
32 int main()
33 {
34     int test[9] = { 1,4,6,9,7,2,8,5,3 };
35     cout << "排序之前的数组序列: ";
36     for (auto c : test)
37         cout << c << ends;
38     cout << endl;
39     bubble_sort(test,9);
40     return 0;
41 }