1. 程式人生 > >java陣列排序之選擇排序

java陣列排序之選擇排序

         基本思想:    在陣列中待排序的資料元素中選出最小(或最大)的一個元素,依次存放在序列的起始位置,直到全部待排序的資料元素排完。

         操作:       給定一陣列     int [ ] arr = new int[ ]{34, 19, 11, 109 , 3, 56}。

                        經過第一輪排序後變成了int [ ] arr = {3,34,19,109,11,56}

                          

                         第二輪排序開始,陣列的下標0保持不動,陣列下標1繼續上述方法,依次比較,得到下標為1的最小值11,如圖:

                          

                        ................

           規律:  陣列中的資料每次比較時,下標為0的記為i =0與下標為1的進行比較,然後再與下標為2的進行比較。。。。第二輪開始,下標為1的與,下標為2,3,4,5的依次比較....

            實現程式碼:

                             public static void main (String [ ] args){
                                   int [] arr = new int [] {4, 19, 11, 109 , 3, 56};
                                   for(int i = 0;i<arr.length;i++) {
                                        for(int j = i+1;j<arr.length;j++) {
                                             if(arr[i]>arr[j]) {
                                                 int temp = arr[i];
                                                 arr[i] = arr[j];
                                                 arr[j] = temp;
                                             }
                                         }
                                    System.out.print(arr[i]+" ");
                                  }  
                           }