博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Java数组冒泡排序与二维数组
阅读量:6692 次
发布时间:2019-06-25

本文共 1085 字,大约阅读时间需要 3 分钟。

冒泡排序:

   冒泡排序是最常用也是最入门的数组排序算法之一,它排序数组的元素过程总是将小数往前放,大数往后放,类似于水中气泡往上升的动作,所以称作冒泡排序。例如:

  冒泡排序有多种写法,这是其中一种方式。冒泡算法由双层循环实现,其中外层循环用于控制排序轮数,一般为要排序的数组长度减一次,因为最后一次循环只剩下一个数组元素,不需要对比,同时数组已经完成排序了。而内层循环主要用于对比数组中每个临近元素的大小,以确定是否交换位置,对比和交换次数随排序轮数而减少。最后面用遍历的方式将值取出来,可以用for循环或for each循环。

 

基本思想:

  冒泡排序的基本思想就是对比相邻的元素值,如果满足条件就交换元素值,把较小的元素移动到数组前面,把大的元素移动到数组后面(也就是交换两个元素的位置),这样较小的元素就像气泡一样从底部上升到顶部。



二维数组:

  二维数组就是数组中还有数组,二维数组常用于表示表格,表格中的信息以行和列的形式组织,在游戏中一般用来做2D地图,在后期应用中虽然不会太广泛,但是也是需要了解掌握的,二维数组中第一个[ ]下标代表元素所在的行,第二个[ ]下标代表元素所在的列。例如:

二维数组常用的正确声明方式:

  1.int[ ][ ] i=new int[ ][ ];  //声明一个int类型标识符为i的空二维数组

 

  2.int[ ][ ] i=new int[3][3];  //声明一个int类型标识符为i,行长度为3,列长度为3的二维数组

 

  3.int[ ][ ] i={

{23,3,4},{42,45,67},{75,43,23}};   //声明一个int类型标识符为i,行长度为3,列长度为3,并且初始化给予参数值的二维数组

 

  4.int[ ][ ] i=[ ][ ]{

{23,3,4},{42,45,67},{75,43,23}};   //声明一个int类型标识符为i,行长度为3,列长度为3,并且初始化给予参数值的二维数组

 

  5.int  i [ ][ ];  //声明一个int类型标识符为i的空二维数组

 

  6.int i=3;  

 int j=3;

   int[][] number=new int[i][j];   //声明一个int类型,标识符为 number,用变量i的值来定义行的长度,用变量j的值来定义列的长度。

 

 

二维数组遍历需要用嵌套一个循环。例如:

for each循环嵌套也可以实现遍历。例如:

本文转自 ZeroOne01 51CTO博客,原文链接:http://blog.51cto.com/zero01/1973990,如需转载请自行联系原作者

你可能感兴趣的文章
javascript-高级用法
查看>>
Python实现二叉树相关算法
查看>>
webpack4 高手之路 第三天
查看>>
js的数组和对象的多种"复制"和"清空", 以及区分JS数组和对象的方法
查看>>
爬虫提交form表单中含有(unable to decode value)解决方法
查看>>
Vagrant (二) - 日常操作
查看>>
PHP常用180函数总结
查看>>
React 中的事件处理
查看>>
.NET环境大规模使用OpenTracing
查看>>
js 快速排序
查看>>
Sentry的使用
查看>>
如何在微服务架构中对资源(前端页面+后端接口)进行权限控制
查看>>
egg(52)--rbac之单文件和多文件上传
查看>>
【开源】合摩 WeexBox 正式发布
查看>>
原生 js 实现面对对象版瀑布流
查看>>
逝去的2018年,年度总结
查看>>
链客区块链技术面试题目专题(二)
查看>>
你的like语句为啥没索引?
查看>>
PHP中header头设置Cookie与内置setCookie的区别
查看>>
前端下载 图片 总结
查看>>