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