1.在冒泡排序历程中,束缚地相比数组中相邻的两个元素,将少量放在前边,大数放在后头。
皇冠客服飞机:@seo3687
质变2.具体分析冒泡排序的通盘历程
最初是从第一个数值首先,将相邻的两个数值轮番进行相比,直到临了的两个数值完成相比。将前一个数值比后一个数值大,则它们就交换位置。数组中的临了一个元素即是最大的数值。然后除了最大的数值,将剩余的数值接续两两相比,前一个数值比后一个数值大,则它们就交换位置。一直相比到倒数的第二个数值,因为倒数临了一个数值是最大的。以此类推,访佛以上的历程,直到最终完成这个排序。
3.冒泡排序的案例
皇冠体育举例:
北京赛车骰宝public 皇冠公司的代理怎么拿static void main(String[] args) { // TODO Auto-generated method stub int[] arr = {26, 43, 11, 37, 8}; System.out.println("冒泡排序前:"); print(arr); //打印冒泡排序前 System.out.println("冒泡排序后:"); bubbleSort(arr); //调用冒泡排序表率 print(arr); //打印冒泡排序后 } //界说冒泡排序表率 public static void bubbleSort(int[] arr) { //界说外层轮回,外轮回只需要相比arr.length-1次就不错了 for (int i = 0; i < arr.length - 1; i++) { //界说内层轮回 for (int j = 0; j < arr.length - 1 - i; j++) { //-1为了能干索引越界,-i为了栽培效果 if(arr[j] > arr[j+1]) { //相比相邻元素 //底下的代码示意用交换两个数 int temp = arr[j]; arr[j] = arr[j + 1]; arr[j+1] = temp; } } System.out.print("第"+(i+1)+"轮排序后"); print(arr);//每轮相比齐备后打印数组 } } //界说打印数组表率 public static void print(int[] arr) { //遍历数组 for (int i = 0; i < arr.length; i++) { System.out.print(arr[i] + " "); } System.out.print("\n"); }
输出的贬抑是:
冒泡排序前: 26 43 11 37 8 冒泡排序后: 第1轮排序后26 11 37 8 43 第2轮排序后11 26 8 37 43 第3轮排序后11 8 26 37 43 第4轮排序后8 11 26 37 43 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.第一种款式
皇冠信用源码int[ ][ ] a = new int[2][3];
上头代码高出于界说了一个2x3的二维数组,二维数组长度为2,二维数组中的每个元素又是一个长度为3的数组。
2.第二种款式
int[ ][ ] a = new int[3][ ];
www.imperialathletichq.com二维数组第二种款式和第一种类似的,仅仅数组中每个元素长度不笃定。
(一)二维数组静态运行化是为二位数组的每个元素赋值。
皇冠博彩网站一直以来致力于用户提供优质博彩服务多样博彩游戏,网站拥有丰富赛事直播博彩攻略,博彩爱好者能够更好地了解博彩知识提高博彩技巧。(二)二维数组静态运行化款式
皇冠体育备用网址类型[][] 数组名 = new 类型[][]{值1, 值2, ……,};
或
博彩平台注册送代金券类型[][] 数组名 = {{值11, 值12, …… }, {值21, 值22, ……} …… };
举例:
int[][] a = new int[][]{{5, 2}, {3, 1, 2}, {6}}; int[][] a = {{1, 2, 3}, {4, 5, 6}, {3, 2, 1}};
举例:
public static void main(String[] args) { // TODO Auto-generated method stub int b[][]={{11},{21,22},{31,32,33,34}};//界说二维数组 int sum=0;//保存数组扫数元素的和值 System.out.println("数组b的行数:" + b.length); //遍历数组 for(int i=0;i<b.length;i++){ System.out.println("b["+i+"]行的数值个数:" + b[i].length); for(int j=0;j<b[i].length;j++){ sum +=b[i][j]; } } System.out.println("数组扫数元素的和:" + sum); }
输出的贬抑是:
数组b的行数:3 b[0]行的数值个数:1 b[1]行的数值个数:2 b[2]行的数值个数:4 数组扫数元素的和:184六、回来
本文先容了数组冒泡排序、多维数组、二维数组的动态和静态运行化。翔实先容了常用的一种冒泡排序算法,通过案例分析冒泡排序的历程。翔实先容了界说二维数组的动态和静态运行化的体式。界说一个不次第的二维整型数组,输出行数和每行的元素的个数,匡助宇宙的领略。但愿通过本文的学习,对你有所匡助!
本文转载自微信公众号「Java进阶学习雷同」,不错通过以下二维码关爱。转载本文请有关Java进阶学习雷同公众号。