1. 程式人生 > >冒泡算法

冒泡算法

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 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 }

冒泡算法