冒泡算法

Posted 2020-12-02 yschung

 1 package cn.stringbuffer.com;
 2 
 3 public class StringBufferDemo3 {
 4 
 5     public static void main(String[] args) {
 6         // TODO Auto-generated method stub
 7         //定义一个数组
 8         int[] arr={14,25,11,89,56};
 9 //    String s2=    StringBufferDemo3.arrayStringBuffer(arr);
10 //    System.out.println(s2);
11         for(int i=0;i<arr.length-1;i++){//外循环i<arr.length-1是因为循环的长度是数组长度-1
12         for(int y=0;y<arr.length-1-i;y++){//内循环y<arr.length-1-i;是因为数组长度-1之后再减去i
13             if(arr[y]>arr[y+1]){//如果前面一个数字大于后面的
14                 int temp=arr[y];//把这个大数字值传给temp
15                 arr[y]=arr[y+1];//把后面的这个小数字的值传给arr[y]
16                 arr[y+1]=temp;//把大数字temp传给arr[y+1]放到后面
17             }
18         
19         }}
20         System.out.println(arrayStringBuffer(arr));
21 
22     }
23     //遍历的函数方法
24 public static String arrayStringBuffer(int[] array){
25 StringBuffer sb=new StringBuffer();
26 
27  for(int x=0;x<array.length;x++){
28      if(x==array.length-1){
29         sb.append(array[x]);
30      }else{
31          sb.append(array[x]);
32          
33          sb.append(".");
34      }
35  }
36     
37      return sb.toString();
38      
39 } 
40 }