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

Posted 2020-10-11

冒泡排序：

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

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