Java 數組 之 一維數組 冒泡排序演算法

標籤：輸出   int   開始   注意   最大的   個數   冒泡排序   結束   最大   

http://www.verejava.com/?id=16992682424030

/*用冒泡演算法：將成績arrays 從小到大排序輸出思路：    第一趟排序    1. 將數組中n個元素從第一個元素開始 一一跟後面的元素比較    2. 如果前面的資料比後面的資料大， 兩個交換位置直到一次迴圈完成，那麼數組中最大的資料將會排在數組的最後一個位置。    第 i 趟排序    3. 依次類推, 將剩下未排序的n-i個元素再類似 1,2過程一遍,這樣直到迴圈 n次結束後,數組中的元素就是從小到大排好序了.    注意： 只需要經過 n-1趟排序*/public class BubbleSort{    public static void sort(int[] arrays){        //第一個迴圈控制n-1趟排序        for(int i=0;i<arrays.length-1;i++)        {            //第二個迴圈控制每次要比較的元素個數n-1            for(int j=0;j<arrays.length-i-1;j++)            {                if(arrays[j]>arrays[j+1])                {                    int flag=arrays[j];                    arrays[j]=arrays[j+1];                    arrays[j+1]=flag;                }            }        }    }    public static void main(String[] args)    {        //一維數組的定義和初始化        int[] scores={90,70,50,80,60,85};                sort(scores);        //輸出排序後的 scores        for(int i=0;i<scores.length;i++)        {            System.out.print(scores[i]+",");        }    }}

http://www.verejava.com/?id=16992682424030

Java 數組 之 一維數組 冒泡排序演算法