学无止尽,时常更新
冒泡排序
冒泡排序是一个很简单排序算法
冒泡排序就从序列第一个数开始,与下一位相邻的比较,如果比他小(大),就交换,然后继续比较,知道找到最小(大)值,就停止。然后再剩余数列中继续进行这个循环。
![](http://www.runoob.com/wp-content/uploads/2019/03/bubbleSort.gif)
int[] arr={3,6,2,13,34,15,7,8,76,45,3};
for(int i = 0;i<arr.length-1;i++){
for(int j =0,t;j<arr.length-1-i;j++){
if(arr[j]>arr[j+1]){
t=arr[j];
arr[j]=arr[j+1];
arr[j+1]=t;
}
}
}
for(int i : arr){
System.out.print{i+"\t"};
}
运行结果:
选择排序
选择排序是一个比较简单的排序 //个人理解,勿喷
主要是在未排序数列中的第一位(arr[maxValIx] maxValIx=0)假设最大,在数列最后一个位最后设置arr[maxIx]最大值,然后将第一位与之后的数比较,如果比他大则交换,直至maxValIx=maxIx,然后在剩余数列中继续进行这个循环。
例:正序排列(由小到大)
int[] arr={3,6,2,13,34,15,7};
for(int i=0,maxValIx,maxIx,t;i<arr.length-1;i++){
maxValIx = 0;
maxIx=arr.length-1-i;
for(int j = 1;j<=maxIx;j++){
if(arr[maxValIx]<arr[j]){ //寻找最大值
maxValIx=j;
}
if(maxValIx!=maxIx){
t=arr[maxValIx];
arr[maxValIx]=arr[maxIx];
arr[maxIx]=t;
}
}
}
for(int i :arr){
System.out.print{i+"\t"};
}
运行结果:
插入排序
插入排序比较容易理解,将第一位看作有序的,从第二位开始拿出一位数,与前面的比较,放在合适的位置,依次进行,换句话讲就是,和打牌一样
int[] arr={3,6,2,1,13,34,15,7,8,76,45,3};
for(int i=0,j,x;i<arr.length-1,i++){
if(arr[i-1]<=arr[i]) continue;
x=arr[i]; //将小的值拿出来,暂存在x里,防止被覆盖
for(j=i-1;j>=0 && arr[j]>x;j--){ //j>=0防止溢出
arr[j+1]=arr[j]; //在arr[i]前面的值,往后挪一位
}
//循环结束后,将x的值放在结束后下标的后一个位置
arr[j+1]=x;
}
for(int i : arr){
System.out.print{i+"\t"};
}
运行结果:
希尔排序
希尔排序就是把一组数组分成若干个小组,每个小组进行一次插入排序,有序性会变高,到最后再进行一次插入排序,由于偏有序,所以效率会变高,从而达到高效插入。
![](http://www.runoob.com/wp-content/uploads/2019/03/Sorting_shellsort_anim.gif)
int[] arr={3,6,2,1,13,34,15,7,8,76,45,3};
int step =arr.length,t;
while((step /= 2)>=2){
for(int i=0;i+step<arr.length;i++){
if(arr[i]>arr[i+step]){
t=arr[i];
arr[i]=arr[i+step];
arr[i+step]=t;
//将无序的数组分成几个小组,进行排序,变得相对有序
}
}
}
//最后一组进行插入排序
for(int i=1,j,x;i<arr.length;i++){
if(arr[i-1]<=arr[i]) continue;
x=arr[i];
for(j=i-1;j >= 0 && arr[j]>x;j--){
arr[j+1]=arr[j]
}
arr[j+1]=x;
}
for(int i :arr){
System.out.print(i+"\t");
}
上图是将每个小组排完序之后的结果,可以看出基本有序
上图可以看出最后一组插入排序后,变得有序
注明:以上所有动图均来自菜鸟教程