快速排序
来源:互联网 发布:网络销售平台排名20 编辑:程序博客网 时间:2024/05/16 13:56
public class test { public static void main(String []args){ int data[]={2,41,45,6,3,33,4324,23,4,324,432,4,32,4,23,4,32,4,32,4,32,4,32,4,23,4,32,4,23,4,32,4,3}; QuickSort(data,0,data.length-1); for (int i = 0;i<data.length;i++){ System.out.print(data[i]+" "); } System.out.println(); }//end main static void QuickSort(int []val,int start,int end){ //结束标志 if(start>=end){ return; } int cnt=start; int tempval; for(int i = start+1;i<=end;i++){ if(val[i]<val[start]){ cnt++; System.out.println("换。。。i:"+i+" cnt:"+cnt+" valp[i]"+val[i]+" val[cnt]:"+val[cnt]); tempval=val[i]; val[i]=val[cnt]; val[cnt]=tempval; } } tempval=val[start]; val[start]=val[cnt]; val[cnt]=tempval; System.out.print("start:"+start+" end:"+end+" cnt:"+cnt+" "); for (int i = 0;i<val.length;i++){ System.out.print(val[i]+" "); } System.out.println(); QuickSort(val,start,cnt-1); QuickSort(val,cnt+1,end); }//end QuickSort}
0 0
- 快速排序
- 快速排序
- 快速排序
- 快速排序!
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- UML用例图总结
- pacakge-info.java
- XMLGregorianCalendar类型和Date类型之间的相互转换
- Linux内核系统定时器TIMER实现过程分析
- 国外程序员整理的 C++ 资源大全
- 快速排序
- Struts2中表单与Action传递数据三种方式
- UML序列图总结
- Nginx的配置与部署4)Nginx常用命令
- 动漫推荐之恋爱随意链接
- 解决Xcode上传出现的Error ITMS-9000问题
- sem_init,sem_post,sem_wait 信号量的用法解释
- 调用系统计算器 android(适用于不同品牌)
- dsa算法(13)