选择排序，插入排序，冒泡排序的区别

   首先要了解这三个排序的定义：

1.选择排序：它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。

public void choiseSort(int []arrys,int n ){
		for(int i =0;i<n;i++){
			int count = i;//记录最小数值的数组索引
			for(int j =i+1;j<n;j++){
				if(arrys[count]>arrys[j]){
					count =j;
				}
			}
			int min;
			min = arrys[i];
			arrys[i] = arrys[count];
			arrys[count]=min;
		}
	}

2.插入排序：

一般来说，插入排序都采用in-place在 数组上实现。具体算法描述如下：

⒈ 从第一个元素开始，该元素可以认为已经被排序

⒉ 取出下一个元素，在已经排序的元素序列中从后向前扫描

⒊ 如果该元素（已排序）大于新元素，将该元素移到下一位置

⒋ 重复步骤3，直到找到已排序的元素小于或者等于新元素的位置

⒌ 将新元素插入到下一位置中

⒍ 重复步骤2~5

public void insertSortE(int []arrays,int n ){
		for(int i=0;i<n-1;i++){
			for(int j =i+1;j>0;j--){
				if(arrays[j]<arrays[j-1]){
					int min =arrays[j];
					arrays[j] = arrays[j-1];
					arrays[j-1] = min;
				}
			}
		}
	}

部分优化的插入排序：

public void insertSortH(int []arrays,int n){
		for(int i=1;i<n;i++){
			int a=arrays[i];
			int j;
			for(j =i;j>0 && a<arrays[j-1];j--){
					arrays[j] = arrays[j-1];
			}
			arrays[j] = a;
			
		}
		
	}

3.冒泡排序：

冒泡排序算法的运作如下：（从后往前）

1. 1.比较相邻的元素。如果第一个比第二个大，就交换他们两个。
2. 2.对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
3. 3.针对所有的元素重复以上的步骤，除了最后一个。
4. 4.持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

   public void bubbleSort(int []arrays,int n){
   		for(int i =arrays.length-1;i>0;i--){
   			for(int j =0;j<i;j++){
   				if(arrays[j]>arrays[j+1]){
   					int a;
   					a=arrays[j];
   					arrays[j]=arrays[j+1];
   					arrays[j+1]=a;
   				}
   				
   			}
   			
   		}
   		
   	}

   总结：我的理解是，选择排序：就是找到数组里最小的值把它放在第一个位置，依此类推。
   插入排序：将一个数插入到有序数组中，让这个数组依然有序。
   冒泡排序：将数组从头开始遍历，将最大的值按步交换到数组的最后。