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

冒泡排序:

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

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


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

 

基本思想:

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



二维数组:

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

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

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

  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的值来定义列的长度。

 

 

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

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


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

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





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

上一篇:Windows 10 中的文件历史记录


下一篇:SVN早期版本库历史的删除