演算法---冒泡排序__演算法

package sort;/* * 冒泡排序： *  * 原理：遍曆，比較相鄰的兩個數，每遍曆一次，把最大的數往上冒 *  */public class BubbleSort {public final void bubble (int [] arr)//冒泡方法，加final是為了防止被擅改{for(int x=0;x<arr.length-1;x++){for(int i=0;i<arr.length-1-x;i++)//每遍曆一次，需要交換的數組個數就減1（因為最後一個是最大值了不用再交換）{change(arr,i);}}for(int j=0;j<arr.length;j++)//列印{System.out.println(arr[j]);}}public void change(int [] arr,int i)//交換位置方法，把它封裝，便於冒泡方法調用便於修改{int temp;if(arr[i+1]<arr[i]){temp=arr[i+1];arr[i+1]=arr[i];arr[i]=temp;}}public static void main(String[] args) { int [] arr={6,4,2,7,3,9,5}; BubbleSort b=new BubbleSort(); b.bubble(arr);}}