数组的排序

一、选择排序

图例：

选择排序我们可以将它看做是" 大圈套小圈

代码：

class ArraySort 
{     
  public static void sort(int arr[]) 
  {
    for(int i=0;i<arr.length-1;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;
        }
        }
       }
  }
}

二、冒泡排序

图例：

代码：

class ArraySort 
{     
  public static void sort(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 temp=arr[y];
      arr[y]=arr[y+1];
      arr[y+1]=temp;
      }
    }
    }
  }
}
内循环中-1是为了避免角标越界。
-x是为了让外循环增加一次内循环参与比较的个数递减。