java的冒泡排序思想
来源:互联网 发布:网络地板价格 编辑:程序博客网 时间:2024/05/17 22:43
从初学java数组以来,冒泡排序就一直是我的内伤,因为还是不能渗入理解,都记不住。
这是java排序的最基础思想,如果这已经是无法理解,其他的较深思想肯定是无法理解。今天看到一些人说的或许你学了一年的java,还是不能够真正的了解其思想,只有无数次复习,思考,总结,日益累积,突然就茅塞顿开。这次总结也不算是真正的渗入,就暂且是我的一个随笔吧。
冒泡排序是int数组中,最后输出的是按照从小到大,或者从大到小排列的。我的理解是我站在水上面,我看到的泡泡是越来越大。
代码里面有3处for循环。
第一个for循环,举个栗子:数组中5个元素,那么我们就要比较4轮。在每一轮里再使用第二个for循环遍历元素来比较元素,从而变更元素的位置。
而第三个就是结束后,再一次for循环遍历输出。
code如下:
public class BubbingTest {public static void main(String[] args) { int arr[] = { 15, 9, 45, 10, 36 }; bubbing(arr);//调用bubbing方法}public static void bubbing(int arr[]) { for (int i = 1; i < arr.length; i++) {// 比较的轮数,比如5个元素比较5-1次 for (int j = 0; j < arr.length - i; j++) {// 每一轮中比较的次数 if (arr[j] > arr[j + 1]) { int temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } for(int i=0;i<arr.length;i++) { System.out.println(arr[i]); }}}
运行结果是
9
10
15
36
45
阅读全文
0 0
- java的冒泡排序思想
- 冒泡排序的思想
- 排序算法之冒泡排序的思想以及Java实现
- 冒泡排序的基本思想
- Java和C实现的冒泡排序(基本思想)
- java冒泡排序、选择排序、插入排序算法的核心思想及其比较
- 冒泡排序算法思想
- 冒泡排序思想
- java算法 冒泡排序 与 快速排序思想
- java的冒泡排序
- Java的冒泡排序
- java的冒泡排序
- 排序--冒泡排序的基本思想及其代码实现
- 冒泡排序思想解析及其实现(java)(1)
- 冒泡排序思想解析及其实现(java)(2)
- 简单选择、冒泡、插入排序思想及Java实现代码
- Java算法之冒泡排序算法及算法思想
- 冒泡排序 思想与原理
- 微信小程序自定义toast的简单实现
- 第二次打卡
- Mapper method 'cn.java.metime.custommapper.VideoinfoMapperCustom.insertVidInfo' has an unsupported r
- docker命令总结(持续总结)
- CAJ格式如何转换成Word?
- java的冒泡排序思想
- npm的常用命令
- 快速解决ddms打不开data文件及无法导出文件问题(windows)
- C语言高级编程-gcc和gdb的用法
- Vue-router结合transition实现app前进后退动画切换效果
- Common Lisp译本笔记3之第四章 语法和语义
- C语言分解三位数
- 常用的正则表达式
- 【转载】APP瘦身之webp实践