JAVA一个快速排序实现代码
首先排序的方法有很多种：插入排序，冒泡排序，堆排序，归并排序，选择排序，计数排序，基数排序，桶排序，快速排序等
这里是主要讲解一下快速排序这个方法，我也是看了好几篇文章才看明白的：
1、先在待排序的一组数据中随便选一个数出来作为基数：key；
2、然后对这组数进行排序，比key小的放key的左边，比key大的放key的右边，当然这个按照需求来（从小到大，还是从大到小）
3、递归的来分组，在第二步中在将这个组数字，分成多个小组来排序就可以了
具体看代码来理解，可能会更加好理解
packagecom.itheima;
/**
*4、排序有哪几种方法？请列举。并用JAVA实现一个快速排序.
*排序的方法有：冒泡排序、快速排序、选择排序、插入排序。。。
*
*@author281167413@qq.com
*/
publicclassTest4{
staticintcount=0;
publicstaticvoidmain(String[]args){
intvalues[]={5,4,8,3,7,2,1,9,0,6};
qsort(values,0,(values.length-1));
System.out.printf("\n\n排序后的结果是：");
for(inti=0;i<values.length;i++){
System.out.printf("%d",values[i]);
}
}
publicstaticvoidqsort(intvalues[],intleft,intright){
inttmp=0;
System.out.printf("\n这个是第%d次排序的结果：",count);
count++;
for(inti=0;i<values.length;i++){
System.out.printf("%d",values[i]);
}
if(left<right){
tmp=partition(values,left,right);
qsort(values,left,tmp);
qsort(values,tmp+1,right);
}
}
publicstaticintpartition(intvalues[],intleft,intright){
inti=0,j=0;
intkey=0,tmp=0;
if(null==values){
return0;
}
i=left;
j=right;
key=values[left];
//这个while循环可以实现排序的第一步：分组
while(i<j){
while(values[j]>key){
--j;
}
tmp=values[i];
values[i]=values[j];
values[j]=tmp;
while(values[i]<key){
i++;
}
tmp=values[i];
values[i]=values[j];
values[j]=tmp;
}
returni;
}
}
下面是每次排序的结果：
这个是第0次排序的结果：5483721906 这个是第1次排序的结果：0413257986 这个是第2次排序的结果：0413257986 这个是第3次排序的结果：0413257986 这个是第4次排序的结果：0213457986 这个是第5次排序的结果：0123457986 这个是第6次排序的结果：0123457986 这个是第7次排序的结果：0123457986 这个是第8次排序的结果：0123457986 这个是第9次排序的结果：0123457986 这个是第10次排序的结果：0123457986 这个是第11次排序的结果：0123457986 这个是第12次排序的结果：0123457986 这个是第13次排序的结果：0123456789 这个是第14次排序的结果：0123456789 这个是第15次排序的结果：0123456789 这个是第16次排序的结果：0123456789 这个是第17次排序的结果：0123456789 这个是第18次排序的结果：0123456789 排序后的结果是：0123456789