传奇广告网站怎么做,企业年检网上申报,做那事的网站,我自己的网站 怎样做防火墙一、最简单粗暴的排序 思想为#xff1a;让每一个关键字都和它后边的每一个关键字比较#xff0c; 如果大则交换#xff0c;这样第一个位置的关键字在一次循环后一定变为最小值。 1 package demo01;2 3 class BubbleSort01 {4 public static void main(String[] args) {…一、最简单粗暴的排序 思想为让每一个关键字都和它后边的每一个关键字比较 如果大则交换这样第一个位置的关键字在一次循环后一定变为最小值。 1 package demo01;2 3 class BubbleSort01 {4 public static void main(String[] args) {5 int[] n {0,5,2,6,9,3,4,8,1,10,82,100,52,35,46,7};6 int i,j;7 for(int x1;xn.length;x){8 System.out.print(n[x] 、);9 }
10 System.out.println();
11
12 for(i1;in.length;i){
13 for(ji1;jn.length;j){
14 if(n[i]n[j]){
15 int temp n[i];
16 n[i] n[j];
17 n[j] temp;
18 }
19 }
20 }
21
22 for(int x1;xn.length;x)
23 System.out.print(n[x] 、);
24 }
25 } 二、正宗的冒泡排序 思想 当外循环为1循环变量i1内循环变量j由大到小两两比较 将较小值换到前面之道最小值放到最前面开始下一次循环i2一次类推………… 1 package demo01;2 3 class BubbleSort02 {4 public static void main(String[] args) {5 int[] n {0,5,2,6,9,3,4,8,1};6 int i,j;7 for(int x1;xn.length;x){8 System.out.print(n[x] 、);9 }
10 System.out.println();
11
12 for(i1;in.length;i){
13 for(jn.length-1;j2;j--){
14 if(n[j]n[j-1]){
15 int temp n[j];
16 n[j] n[j-1];
17 n[j-1] temp;
18 }
19 }
20 }
21
22 for(int x1;xn.length;x)
23 System.out.print(n[x] 、);
24 }
25 } 三、优化的冒泡排序算法 思想在上述算法二的基础上对交换数据的步骤进行标记即如果发生了数据交换标记的值就会变化。 当某次外循环进行时标记位的值始终不变说明此次循环没有发生值的交换即说明已经排序完成。 1 package demo01;2 3 class BubbleSort03 {4 5 public static void main(String[] args) {6 int[] n {0,5,2,6,9,3,4,7,8,1};7 8 for(int x1;xn.length;x){9 System.out.print(n[x] 、);
10 }
11 System.out.println();
12
13 int i,j;
14 boolean flag true; //flag作为标记
15 for(i1;in.length flag;i){
16 flag false; //初始化flag
17 for(jn.length-1;j2;j--){
18 if(n[j]n[j-1]){
19 int temp n[j];
20 n[j] n[j-1];
21 n[j-1] temp;
22 flag true;
23 }
24 }
25 }
26
27 for(int x1;xn.length;x)
28 System.out.print(n[x] 、);
29 }
30 } 转载于:https://www.cnblogs.com/XuGuobao/p/7345155.html
