冒泡排序-java實現

標籤：思想   string   body   print   sort   void   str   demo   第一個   

/**
功能：冒泡排序，從小到大輸出。

思想：第一輪從第一個數往後比較，直到將最大的數放到最後；第二輪將次大數放到倒數第二位置；以此類推。
*/
public class Demo
{
　　public static void main(String[] args)
　　{
　　　　int[] b=new int[9];
　　　　b=new int[]{8,3,6,1,9,5,4,2,7};
　　　　bubble_sort(b,9);
　　　　for(int i=0;i<9;i++)
　　　　{
　　　　　　System.out.print(b[i]+" ");
　　　　}
　　}　　
　　public static void bubble_sort(int a[],int n)
　　{
　　　　int temp;
　　　　for(int i=n;i>0;i--) //i控制比較的輪數。
　　　　for(int j=0;j<i-1;j++) //注意數組越界問題，j<i-1；j控制每輪比較的次數。
　　　　{
　　　　　　if(a[j]>a[j+1])
　　　　　　{
　　　　　　　　temp=a[j];
　　　　　　　　a[j]=a[j+1];
　　　　　　　　a[j+1]=temp;
　　　　　　}
　　　　}
　　}
}

冒泡排序-java實現