C++冒泡算法解析

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　冒泡排序（Bubble Sort） 定义：它是一种计算机科学领域的较简单经典的排序算法。它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。   时间复杂度：最优：O(N²)，最坏：O(N²)，平均：O(N²)。 空间复杂度：最优：O(N²)，最坏：O(N²)，平均：O(N²)。   算法过程示意图：   下面是初版代码逻辑：

 1 #include <iostream>
 2 #include <random>
 3 
 4 
 5 constexpr const int ARRAY_LENGTH = 10;
 6 
 7 int getRandomVal(int nMin, int nMax) {
 8     if (nMin == nMax) {
 9         return nMin;
10     }
11 
12     if (nMin > nMax) {
13         return std::rand() % (nMin - nMax) + nMax;
14     } else {
15         return std::rand() % (nMax - nMin) + nMin;
16     }
17 }
18 
19 bool getRandomArray(int *pArray, int nSize) {
20     if (nullptr == pArray
21         || 0 >= nSize) {
22         return false;
23     }
24 
25     for (int nIndex = 0; nIndex < nSize; nIndex++) {
26         *pArray = getRandomVal(1, 50);
27         ++pArray;
28     }
29 
30     return true;
31 }
32 
33 bool bubbleSort(int *pArray, int nSize) {
34     if (nullptr == pArray
35         || nSize < 2) {
36         return false;
37     }
38 
39     bool bSortOver = true;
40     int nSortCount = nSize - 1;
41 
42     for (int nIndex = 0; nIndex < nSize; nIndex++) {
43         for (int nCount = 0; nCount < nSortCount; nCount++) {
44             if (pArray[nCount] > pArray[nCount + 1]) {
45                 int nTempVal = pArray[nCount];
46                 pArray[nCount] = pArray[nCount + 1];
47                 pArray[nCount + 1] = nTempVal;
48                 bSortOver = false;
49             }
50         }
51 
52         if (bSortOver) {
53             break;
54         }
55 
56         bSortOver = true;
57         nSortCount--;
58     }
59 
60     return true;
61 }
62 
63 int main() {
64     int szArray[ARRAY_LENGTH] = { 0 };
65 
66     if (!getRandomArray(szArray, ARRAY_LENGTH)) {
67         return 0;
68     }
69 
70     if (!bubbleSort(szArray, ARRAY_LENGTH)) {
71         return 0;
72     }
73 
74     for (int nIndex = 0; nIndex < ARRAY_LENGTH; nIndex++) {
75         std::cout << szArray[nIndex] << std::endl;
76     }
77 
78     std::cin.get();
79 
80     return 0;
81 }
82

 

标签：return,int,pArray,nCount,C++,算法,冒泡,nIndex,nMin
来源： https://www.cnblogs.com/silentwei/p/13300766.html