数组的排序

一、选择排序

图例：

选择排序我们可以将它看做是" 大圈套小圈 "。拿着0角标的元素，依次跟下一个角标的元素进行比较。

代码：

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是为了让外循环增加一次内循环参与比较的个数递减。