八大排序
直接插入排序(二分法插入排序)、希尔排序(不稳定排序)、简单选择排序、堆排序、冒泡排序、快速排序、归并、基数排序
快排的思想就是通过前后端的双向遍历,来找到我们定好的基数应该处在的位置;然后以这个数为中心分为左右两个部分,重新做以上步骤。通过迭代的思想一步一步实现排序。
package cn.wicher.vip;
public class QuickSort {
//排序方法,接受一个int[]参数,调用快排的方法
public void sort(int[] number){
quickSort(number,0,number.length-1);
}
//快速排序方法实体
private void quickSort(int[] number,int left,int right){
//判断左索引是否大于右索引
if(left<right){
//确定基数
int s=number[left];
int i=left;
int j=right+1;
//循环体不断遍历数组
while(true){
//从左往右找比基数小的数,找到后得到他的索引值
while(i+1<number.length&&number[++i]<s);
//从右往左找比基数小的数,找到后得到他的索引值
while(j-1>-1&&number[--j]>s);
//假如两个索引碰到一起或者越过对方
if(i>=j){
break;
}
//否则就内部排序,交换当前索引值所在的数据,不操作基数
int tmp=number[i];
number[i]=number[j];
number[j]=tmp;
}
//找到了基数应该所处的位置,两两交换
int tmp1=number[j];
number[j]=number[left];
number[left]=tmp1;
//以找到的那个点为定桩,将数组分为两个部分重复以上操作
//这里体现的是迭代的思想
quickSort(number,left,j-1);
quickSort(number,j+1,right);
}
}
public static void main(String[] args) {
int[] number={10,2,6,1,5,66,44,4,9,7,3,34,67,8,4399,23,412,-34,73,3454,88};
QuickSort q=new QuickSort();
q.sort(number);
for (int i : number) {
System.out.println(i);
}
}
}
第一次写发文章,算是对于学习的总结方便日后复习。
起始便是长征,坚持才能远征。。。