八大排序算法之(五)冒泡排序
来源:互联网 发布:软件服务提供商 编辑:程序博客网 时间:2024/04/30 13:18
冒泡排序算法原理:比较相邻的元素。如果第一个比第二个大,就交换他们两个。对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。针对所有的元素重复以上的步骤,除了最后一个。持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。换句话说就是把数据按顺序沉降下去。
冒泡排序算法实现:
#include<iostream>using namespace std;template<class T>void swap(T* a, T* b){T temp;temp = *a;*a = *b;*b = temp;}template<class T>void bubble(T a[],int n){for (int i = 0; i < n - 1; i++){if (a[i] > a[i + 1])swap(a[i], a[i + 1]);}}template<class T>void bubbleSort(T b[], int n){for (int i = n; i > 1; i--){bubble(b, i);}}int main(){int a[8] = { 1, 2, 3, 6, 4, 7, 5, 9 };bubbleSort(a, 8);for (int i = 0; i < 8; i++){cout << a[i] << endl;}return 0;}时间复杂度:O(n^2)
稳定排序
数据在内存中;
阅读全文
1 0
- 八大排序算法之(五)冒泡排序
- 八大排序算法(五)冒泡排序
- 八大算法之冒泡排序
- 八大排序之冒泡算法
- 八大排序算法之冒泡排序
- 八大排序算法之冒泡排序
- 八大排序算法之冒泡排序
- java八大排序算法之冒泡排序
- 八大排序算法之冒泡排序
- java八大排序算法之冒泡排序
- 八大排序算法(5) 冒泡排序
- 八大排序算法-冒泡排序
- 八大排序算法-冒泡排序
- 八大排序算法之---冒泡和选择
- 八大排序算法之冒泡法
- 八大排序算法 之 冒泡排序VS选择排序
- 八大排序算法(五) 起泡排序
- 八大排序之冒泡排序
- python 爬小说
- Tp5使用date函数突然报错
- 练习题L1-002. 打印沙漏
- 【Linux文件目录命令】nl命令
- 【java基础】java中异常的分类、区别、表现形式、原则及注意事项!
- 八大排序算法之(五)冒泡排序
- GYM
- Binary Tree Postorder Traversal--LeetCode
- 【Linux文件目录命令】more命令
- 分治策略总结
- Eclipse打包安卓应用
- 两台电脑同用一个git账户,其公钥和私钥的配置
- [小白式机器学习(一)] logistic regression(LR)对数几率回归 / 逻辑回归 公式推导
- GYM