冒泡排序算法笔记
来源:互联网 发布:人工智能权威期刊 编辑:程序博客网 时间:2024/05/02 05:02
1,思想:
1)从数据序列左边开始相邻的两个数据进行比较,两者是逆序则相互交换,然后继续往后比较直到到达末尾,第一轮结束,此时最大的数会在最右端正确位置上。
2)如上进行下一轮的比较。直到完成n轮。
2,时间复杂度为N的平方。
3,java代码实现:
package aglogim;public class BubSorter {public static void bubSort(int[] array) {int len = array.length;for (int out = 0; out < len; out++) {for (int in = 0; in < len - 1 - out; in++) {if (array[in] > array[in + 1]) {swap(array, in, in + 1);}}}}private static void swap(int[] array, int low, int high) {int temp = array[low];array[low] = array[high];array[high] = temp;}}
0 0
- 算法笔记--冒泡排序
- 冒泡排序算法笔记
- 算法学习笔记 - 冒泡排序
- 八大排序算法学习笔记:冒泡排序
- [学习笔记]排序算法之冒泡排序
- Java学习笔记排序算法-------冒泡排序
- 排序算法笔记-冒泡算法 Bubblesort
- 算法学习笔记之冒泡排序算法
- 算法学习笔记之冒泡排序
- 算法笔记(三)冒泡排序
- Java学习笔记:冒泡排序算法和选择排序算法
- 简单排序算法学习笔记-冒泡排序算法详解
- 常用排序算法笔记之冒泡排序、快速排序
- 排序算法--冒泡排序
- 排序算法-冒泡排序
- 排序算法--冒泡排序
- 排序算法--冒泡排序
- 排序算法-冒泡排序
- Java关键字this、super使用总结
- python学习笔记——异常处理
- memorization DEMO
- ACE在Linux环境下的编译安装
- bzoj1001【BeiJing2006】狼抓兔子
- 冒泡排序算法笔记
- C++ 异常处理流程
- LeetCode(60) Permutation Sequence
- 为什么要重写hashcode() 方法
- zoj2405
- hdu 杭电2074 叠筐
- Burnside引理与Polya定理
- 编译时和运行时的关系
- 深入剖析Android四大组件(二)——Service服务之启动与绑定