Java数组冒泡排序与二维数组

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Java数组冒泡排序与二维数组相关的知识,希望对你有一定的参考价值。

冒泡排序:

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

技术分享


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

技术分享


本文出自 “12831981” 博客,请务必保留此出处http://12841981.blog.51cto.com/12831981/1973990

以上是关于Java数组冒泡排序与二维数组的主要内容,如果未能解决你的问题,请参考以下文章

C++如何封装一个数组冒泡排序的方法

java中怎么对二维数组的列排序?

14JAVA入门-一数组冒泡排序应用

冒泡排序

JavaScript-数组(创建访问新增)查找(二分法)排序(冒泡选择)二维数组

《程序设计基础》实验题目1 二维数组 冒泡排序