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

版权声明：本文为博主原创文章，遵循 CC 4.0 by-sa 版权协议，转载请附上原文出处链接和本声明。 本文链接：https://blog.csdn.net/lzlkkk999/article/details/78365391

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

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;
   }
   
   }
   
   }
   
   }

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