冒泡排序
来源:互联网 发布:安徽快三遗漏数据统计 编辑:程序博客网 时间:2024/05/16 08:03
学习是一个渐进的过程,学校学习过的知识都忘了差不多了,现在重新拾起,提升自己,今后会一直学习各类算法,记录下来,方便以后再次学习时快速查看,大牛止步,菜鸟爬升过程。。
1、概念
冒泡排序是最常用的数组排序算法之一,他排序数组元素的过程是将小数往前放,大数往后放,类似一种水汽泡往上升的动作,所以被称作冒泡排序
2、基本思想
冒泡排序的基本思想是对比相邻的两个元素,如果满足条件就叫唤元素位置,把较小的元素移动到数组前面,把大的元素移动到数组后面,这样较小的元素像气泡一样从底部爬升的顶部。
3、示例代码
public class Sort { public void sort(int[] array){ for (int i = 0; i < array.length; i++) { //比较相邻两个元素,大的往后移 for (int j = 0; j < array.length-1; j++) { if (array[j] > array[j+1]) { int temp = array[j]; array[j] = array[j+1]; array[j+1] = temp; } } } showArray(array); } public void showArray(int[] array){ for (int i : array) { System.out.print(","+i); } System.out.println(); }}
0 0
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 下拉选则类似spinner_啸尘学习笔记
- Haproxy负载均衡算法
- shaderlab中RenderType的意义
- 回文串
- HDOJ 1405 The Last Practice
- 冒泡排序
- spring 在Thread中注入@Resource@Autowired失败,总为null~解决
- 规则引擎笔记
- android apk 防止反编译技术第一篇-加壳技术
- navicat for oracle 表数据导入乱码问题
- java volatile 探究
- Apache Lucene初探
- 数据库关于group by 两个或以上条件的分析
- C++重要性质03:多态(Polymorphism)