黑马程序员：Java基础总结----数组排序问题

多数组排序问题

     /*
     选择排序。
     内循环结束一次，最值出现头角标位置上。
     */
     public static void selectSort(int[] arr)
     {
          for (int x=0; x<arr.length-1 ; x++)
          {
               for(int y=x+1; y<arr.length; y++)
               {
                    if(arr[x]>arr[y])
                    {
                         /*
                         int temp = arr[x];
                         arr[x] = arr[y];
                         arr[y]= temp;
                         */
                         swap(arr,x,y);
                    }
               }
          }
     }

     /*
     冒泡排序
     */

     public static void bubbleSort(int[] arr)
     {
          for(int x=0; x<arr.length-1; x++)
          {                                            
               for(int y=0; y<arr.length-x-1; y++)//-x:让每一次比较的元素减少，-1：避免角标越界。
               {
                    if(arr[y]<arr[y+1])
                    {
                         /*
                         int temp = arr[y];
                         arr[y] = arr[y+1];
                         arr[y+1] = temp;
                         */
                         swap(arr,y,y+1);
                    }
               }
          }
     }