数组排序

 

class ArraySortFor
{
 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 tmp = arr[x];
     arr[x] = arr[y];
     arr[y] = tmp;
    }
   }
  }
 }

 /*
 冒泡排序
 内循环第一次结束，最值出现在最后脚标位置上
 */
 public static void bubbleSort(int[] arr)
 {
  for (int x=0; x<arr.length -1;x++ )
  {   
   for (int y=0;y<arr.length-1-x;y++)
   {
    if (arr[y]>arr[y+1])
    {
     int tmp = arr[y];
     arr[y] = arr[y+1];
     arr[y+1] = tmp;
    }
   }

  }
 }

 public static void printArray(int[] arr)
 {
  for (int x=0; x<arr.length; x++)
  {
   if (x==arr.length-1)
   {
    System.out.println(arr[x]);
   }
   else
   {
    System.out.print(arr[x] + ", ");
   }
  }
 }
 public static void main(String[] args)
 {
  int[] arr = {12,3,4,56,8,10,99};
  System.out.println("数组原顺序:");
  printArray(arr);
  //selectSort(arr);
  //System.out.println("排序后:");
  //printArray(arr);
  bubbleSort(arr);
  System.out.println("冒泡排序：");
  printArray(arr);
  
 }
}