冒泡排序程序实现
2009-03-03 20:38
190 查看
/** * @brief 该函数实现了冒泡排序算法,时间复杂度为O(n*n) * @param[in] nums 待排序数组 * @param[in] n 数组长度 * @author wlq_729@163.com * http://blog.csdn.net/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 = {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; }
相关文章推荐
- asp 实现的冒泡排序程序
- asp 实现的冒泡排序程序
- 冒泡排序程序实现
- Java中实现简单的三大排序——冒泡、选择、插入
- 排序算法复习(Java实现)(一): 插入,冒泡,选择,快速排序
- JAVA实现的一个冒泡程序(面试常考)
- 请用Java实现冒泡、插入、选择排序中的任意一个排序算法。
- java实现常见的排序(冒泡、插入、选择、快排)
- c++实现数据结构中的各种排序方法:直接插入、选择,归并、冒泡、快速、堆排序、shell排序
- C++实现各种基础排序(冒泡、选择、快排、插入、堆排、希尔、归并)
- 【EntityFramework系列教程三,翻译】在ASP.NET MVC程序中使用EntityFramework对数据进行排序、过滤筛选以及实现分页
- 求教:(如何实现)汇编实现人名排序程序
- (小工具)Java反射机制实现任意对象集合排序并且获取排列名次的通用程序实践
- java实现冒泡,插入,选择排序
- 排序算法复习(Java实现)(一): 插入,冒泡,选择,Shell,快速排序
- 冒泡排序之Java实现
- 排序算法复习(Java实现)(一): 插入,冒泡,选择,Shell,快速排序
- 汇编语言实现快速冒泡排序
- 排序算法复习(Java实现)(一): 插入,冒泡,选择,Shell,快速排序