算法笔记--冒泡排序
来源:互联网 发布:电脑语音输入软件 编辑:程序博客网 时间:2024/04/30 13:47
冒泡排序是一种选择排序,算法简单,在数据基本有序的情况下效率较高。
1. 算法思想
通过无序区中元素相邻元素的比较和交换,使最小的元素如同气泡一般浮动至顶端。
2. 时间复杂度
最好情况 O(n):序列正序有序,外循环只执行一次,内层比较n次,不需移动元素(针对改进版而言)最坏情况 O(n^2):序列逆序有序,每次比较都需交换两个元素
3. 空间复杂度 O(1)
就地排序,辅助空间为常数级
4. 稳定性
稳定。元素的交换都是相邻交换,不改变同值元素的原始顺序
5. 代码实现(C语言)
在基本版的基础上增加了一个记录当前有序位置的标志flag,以提高元素基本有序情况下的效率。
void BubbleSort(int *A, int n){int i, j;int flag, tmp;i = 0;while (i < n){flag = n;for (j = n - 1; j > i; --j){if (A[j] < A[j - 1]){flag = j - 1;tmp = A[j];A[j] = A[j - 1];A[j - 1] = tmp;}}i = flag;}}
0 0
- 算法笔记--冒泡排序
- 冒泡排序算法笔记
- 算法学习笔记 - 冒泡排序
- 八大排序算法学习笔记:冒泡排序
- [学习笔记]排序算法之冒泡排序
- Java学习笔记排序算法-------冒泡排序
- 排序算法笔记-冒泡算法 Bubblesort
- 算法学习笔记之冒泡排序算法
- 算法学习笔记之冒泡排序
- 算法笔记(三)冒泡排序
- Java学习笔记:冒泡排序算法和选择排序算法
- 简单排序算法学习笔记-冒泡排序算法详解
- 常用排序算法笔记之冒泡排序、快速排序
- 排序算法--冒泡排序
- 排序算法-冒泡排序
- 排序算法--冒泡排序
- 排序算法--冒泡排序
- 排序算法-冒泡排序
- 快速排序
- C#获取电脑的相关信息
- MySql常用控制语句
- 内存对齐
- ubuntu安装smb与windows共享文件
- 算法笔记--冒泡排序
- sysctl命令详解
- 理解KMP模式匹配算法
- android Json解析详解(详细代码)
- java 关键字与保留字
- android 字体
- 归并排序算法
- ResourceBundle读取配置文件
- 2908. Annoying painting tool