算法-排序

学无止尽，时常更新
冒泡排序
冒泡排序是一个很简单排序算法
冒泡排序就从序列第一个数开始,与下一位相邻的比较，如果比他小（大），就交换，然后继续比较，知道找到最小（大）值，就停止。然后再剩余数列中继续进行这个循环。

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

运行结果：
希尔排序
希尔排序就是把一组数组分成若干个小组，每个小组进行一次插入排序，有序性会变高，到最后再进行一次插入排序，由于偏有序，所以效率会变高，从而达到高效插入。

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

上图是将每个小组排完序之后的结果，可以看出基本有序

上图可以看出最后一组插入排序后，变得有序

注明：以上所有动图均来自菜鸟教程