排序算法:冒泡排序
来源:互联网 发布:dd linux sync 编辑:程序博客网 时间:2024/05/22 02:15
简介
冒泡排序(这里指升序)是一种非常简单直观的排序方式,它是一种交换式的排序方法,基本思想就是相近的两个数字作比较,小的放到前面,大的放后面,按照这个规则从头向后比较,最大的数就被换到了数组尾。
之所以把它叫为冒泡排序就是因为排序过程就像气泡在水中上浮一样,大的数字一步一步的就被换到了数组的末尾。但是冒泡排序效率比较,不适合大规模的数据排序工作,一般情况很少用到这种排序方法。
算法描述
设数组长度为N。
1.比较相邻的前后二个数据,如果前面数据大于后面的数据,就将二个数据交换。
2.这样对数组的第0个数据到N-1个数据进行一次遍历后,最大的一个数据就“沉”到数组第N-1个位置。
3.N=N-1,如果N不为0就重复前面二步,否则排序完成。
时间复杂度:O(N^2)。
如图
第一趟排序完成后,最大的8就被放到最末尾,接着又从数组第二个重复排序过程,直到排序完成。
void BubbleSort(int* a, int len){ int i = 0; int j = 0; for (i = 0; i < len ; i++) { int flag = 0; for (j = 1; j < len - i; ++j) { if (a[j - 1] > a[j]) { int tmp = a[j - 1]; a[j - 1] = a[j]; a[j] = tmp; flag = 1; } } if (flag = 0) return; }}int main(){ int a[] = {1,8,3,6,5,2,4}; BubbleSort(a, sizeof(a) / sizeof(a[0])); for (int i = 0; i < (sizeof(a) / sizeof(a[0]));i++) cout << a[i] << ' '; return 0;}
0 0
- 排序算法--冒泡排序
- 排序算法-冒泡排序
- 排序算法--冒泡排序
- 排序算法--冒泡排序
- 排序算法-冒泡排序
- 排序算法 冒泡排序
- 排序算法-- 冒泡排序
- 排序算法-冒泡排序
- 排序算法---冒泡排序
- 排序算法-冒泡排序
- 排序算法--冒泡排序
- 排序算法--冒泡排序
- 排序算法--冒泡排序
- 排序算法--冒泡排序
- 排序算法--冒泡排序
- 排序算法--冒泡排序
- 排序算法 冒泡排序
- 排序算法-冒泡排序
- Java夯实基础(Android注解全解析)
- JDBC批量插入与更新
- Bootstrap 排版样式
- bzoj2631 tree
- Unity零散笔记
- 排序算法:冒泡排序
- hive系列(3)---Transform
- 设计模式--观察者模式(详解)
- DHCP
- asp.net 后台代码改变a标签的内容文字和链接href
- Ext常用组件
- 在树莓派上用Python Rpi.GPIO调试液晶模块
- 关于Android 7.0下Launcher3下default_workspace.xml修改无效的问题
- caffe+opencv linux安装