冒泡算法
阿新 • • 發佈:2018-07-06
oid 算法 數組長度 stat temp append code ringbuf 如果
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 27for(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 }
冒泡算法