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]+" ");
                                  }  
                           }