冒泡排序程序实现

最新推荐文章于 2021-05-12 16:39:26 发布

原创最新推荐文章于 2021-05-12 16:39:26 发布 · 2k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#date #算法

数据结构&算法专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种经典的排序算法——冒泡排序，并提供了一个具体的C++实现案例。该算法通过重复遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来，最终实现数组的升序排列。

/** * @brief 该函数实现了冒泡排序算法，时间复杂度为O(n*n) * @param[in] nums 待排序数组 * @param[in] n 数组长度 * @author wlq_729@163.com * http://blog.youkuaiyun.com/rabbit729 * @version 1.0 * @date 2009-03-03 */ #include <iostream> #include <string> using namespace std; #define N 6 void Bubble(int nums[], const int n) { bool bFlag = true; int i = 1; int count = 0; while (bFlag) { bFlag = false; for (int j = 0; j < n - i; j++) { if (nums[j] > nums[j+1]) { int temp = nums[j]; nums[j] = nums[j+1]; nums[j+1] = temp; bFlag = true; } } i++; } } void main( void ) { int test[N] = {6, 5, 4, 3, 3, 1}; cout<<"排序前:"; for (int i = 0; i < N; i++) { cout<<test[i]<<" "; } cout<<endl; Bubble(test, N); cout<<"排序后:"; for (int i = 0; i < N; i++) { cout<<test[i]<<" "; } cout<<endl; }