从Java角度看冒泡排序和多维数组

存储
本文介绍了数组冒泡排序、多维数组、二维数组的动态和静态初始化。详细介绍了常用的一种冒泡排序算法,通过案例分析冒泡排序的过程。详细介绍了定义二维数组的动态和静态初始化的格式。

[[428846]]

一、数组冒泡排序

1.在冒泡排序过程中,不断地比较数组中相邻的两个元素,将小数放在前面,大数放在后面。

2.具体分析冒泡排序的整个过程

首先是从第一个数值开始,将相邻的两个数值依次进行比较,直到最后的两个数值完成比较。将前一个数值比后一个数值大,则它们就交换位置。数组中的最后一个元素就是最大的数值。然后除了最大的数值,将剩余的数值继续两两比较,前一个数值比后一个数值大,则它们就交换位置。一直比较到倒数的第二个数值,因为倒数最后一个数值是最大的。依此类推,重复以上的过程,直到最终完成这个排序。

3.冒泡排序的案例

例如:

  1. public static void main(String[] args) { 
  2. // TODO Auto-generated method stub 
  3. int[] arr = {26, 43, 11, 37, 8}; 
  4. System.out.println("冒泡排序前:"); 
  5. print(arr);                         //打印冒泡排序前 
  6. System.out.println("冒泡排序后:"); 
  7.     bubbleSort(arr);                    //调用冒泡排序方法 
  8. print(arr);                         //打印冒泡排序后 
  9. //定义冒泡排序方法 
  10. public static void bubbleSort(int[] arr) { 
  11. //定义外层循环,外循环只需要比较arr.length-1次就可以了 
  12.     for (int i = 0; i < arr.length - 1; i++) {       
  13.         //定义内层循环 
  14.         for (int j = 0; j < arr.length - 1 - i; j++) {      //-1为了防止索引越界,-i为了提高效率 
  15.             if(arr[j] > arr[j+1]) {             //比较相邻元素 
  16.                 //下面的代码表示用交换两个数 
  17.                 int temp = arr[j];               
  18.                 arr[j] = arr[j + 1]; 
  19.                 arr[j+1] = temp
  20.             } 
  21.         } 
  22.         System.out.print("第"+(i+1)+"轮排序后"); 
  23.         print(arr);//每轮比较结束后打印数组 
  24. //定义打印数组方法 
  25. public static void print(int[] arr) { 
  26. //遍历数组 
  27. for (int i = 0; i < arr.length; i++) { 
  28.         System.out.print(arr[i] + " "); 
  29. System.out.print("\n"); 

输出的结果是:

  1. 冒泡排序前: 
  2. 26 43 11 37 8  
  3. 冒泡排序后: 
  4. 第1轮排序后26 11 37 8 43  
  5. 第2轮排序后11 26 8 37 43  
  6. 第3轮排序后11 8 26 37 43  
  7. 第4轮排序后8 11 26 37 43  
  8. 8 11 26 37 43 

我们来分析上面这个案例,定义了一个数组,数组的值是26、43、11、37、8。定义了一个冒泡排序的方法,通过两层循环比较相邻的两个数,我们看下这个排序是如何进行的。首先第1轮排序是26和43、43和11、11和37、37和8比较4次,把最大值放在最后,所以第1轮排序后的结果是26、11、37、8、43。第2轮排序是26和11、11和37、37和8比较3次,把最大值放在倒数第二位。第2轮排序得到的结果是11、26、8、37、43。第3轮排序是11和26、26和8比较,第4轮排序是11和8比较,最终的结果是8、11、26、37、43。

二、什么是多维数组

用一个数组来保存某个班级学生的成绩,如果要统计一个学校各个班级学生的成绩。我们就需要用到多维数组。多维数组简单说是数组的嵌套。

三、二维数组动态初始化

(一)二维数组动态初始化是由系统自动给元素赋初始值。

(二)二维动态初始化方式

1.第一种方式

  1. int[ ][ ] a = new int[2][3]; 

上面代码相当于定义了一个2x3的二维数组,二维数组长度为2,二维数组中的每个元素又是一个长度为3的数组。

2.第二种方式

int[ ][ ] a = new int[3][ ];

二维数组第二种方式和第一种类似的,只是数组中每个元素长度不确定。

四、二维数组静态初始化

(一)二维数组静态初始化是为二位数组的每个元素赋值。

(二)二维数组静态初始化方式

  1. 类型[][] 数组名 = new 类型[][]{值1, 值2, ……,}; 

  1. 类型[][] 数组名 = {{值11, 值12, …… },  
  2.                  {值21, 值22, ……} 
  3.                     …… 
  4.                  }; 

例如:

  1. int[][] a = new int[][]{{5, 2}, {3, 1, 2}, {6}}; 
  2.  int[][] a = {{1, 2, 3}, {4, 5, 6}, {3, 2, 1}}; 

五、定义一个不规则的二维整型数组,输出其行数和每行的元素个数,并求数组所有元素的和。

例如:

  1. public static void main(String[] args) { 
  2. // TODO Auto-generated method stub 
  3. int b[][]={{11},{21,22},{31,32,33,34}};//定义二维数组 
  4. int sum=0;//保存数组所有元素的和值 
  5. System.out.println("数组b的行数:" + b.length); 
  6. //遍历数组 
  7. for(int i=0;i<b.length;i++){ 
  8.         System.out.println("b["+i+"]行的数值个数:" + b[i].length); 
  9.         for(int j=0;j<b[i].length;j++){ 
  10.             sum +=b[i][j]; 
  11.         } 
  12. System.out.println("数组所有元素的和:" + sum); 
  13.  

输出的结果是:

  1. 数组b的行数:3 
  2. b[0]行的数值个数:1 
  3. b[1]行的数值个数:2 
  4. b[2]行的数值个数:4 
  5. 数组所有元素的和:184 

六、总结 

本文介绍了数组冒泡排序、多维数组、二维数组的动态和静态初始化。详细介绍了常用的一种冒泡排序算法,通过案例分析冒泡排序的过程。详细介绍了定义二维数组的动态和静态初始化的格式。定义一个不规则的二维整型数组,输出行数和每行的元素的个数,帮助大家的理解。希望通过本文的学习,对你有所帮助!

本文转载自微信公众号「Java进阶学习交流」,可以通过以下二维码关注。转载本文请联系Java进阶学习交流公众号。

 

责任编辑:武晓燕 来源: Java进阶学习交流
相关推荐

2020-02-04 09:53:05

数据安全数据泄漏信息安全

2019-04-28 16:10:50

设计Redux前端

2023-05-05 06:43:13

算法冒泡排序元素

2010-06-07 10:44:09

2022-11-21 07:58:10

Java排序冒泡排序

2015-05-05 11:04:31

CoreOS自动化运维

2022-07-15 13:01:13

Kotlin编程语言Java

2009-11-20 09:24:10

PHP多维数组排序

2020-07-05 09:12:42

java冒泡排序算法

2011-07-04 11:05:03

数组java

2019-11-27 10:11:22

勒索病毒网络安全

2020-11-19 10:09:55

漏洞逆向角度证书覆盖

2017-09-06 15:54:14

2012-04-29 10:37:28

APP

2010-07-16 09:00:20

开源RedOffice红旗2000

2009-11-16 17:20:04

PHP多维数组排序

2010-10-08 13:21:03

JavaScript多维数组

2009-06-14 18:43:57

LinuxWindows对比

2011-04-20 14:07:37

冒泡排序
点赞
收藏

51CTO技术栈公众号