java 算法基础~快速排序算法
来源:互联网 发布:人工智能的利弊辩论 编辑:程序博客网 时间:2024/05/16 10:43
[转自http://www.cnblogs.com/hexiaochun/archive/2012/09/03/2668324.html]
个人感觉这个讲得还是比较的清楚的,拿来学习一下,分享给大家
所谓的快速排序的思想就是,首先把数组的第一个数拿出来做为一个key,在前后分别设置一个i,j做为标识,然后拿这个key对这个数组从后面往前遍历,及j–,直到找到第一个小于这个key的那个数,然后交换这两个值,交换完成后,我们拿着这个key要从i往后遍历了,及i++;一直循环到i=j结束,当这里结束后,我们会发现大于这个key的值都会跑到这个key的后面,不是的话就可能你写错了,小于这个key的就会跑到这个值的前面;然后我们对这个分段的数组再时行递归调用就可以完成整个数组的排序。
用图形法表示由下:
这样就以key分为了两个段,我们把这两个段再递进去就可以解决问题了
实现代码由下:
public class QuickStart{ public void quickSort(int[] datas) { if(datas==null||datas.length==0) { return ; } sort(datas,0,datas.length-1); } public void sort(int[] datas,int start,int end) { if(start>=end)return; int i=start; int j=end; int key=datas[i]; boolean flag=true; while(i!= j){ if(flag){ if(key>datas[j]){ swap(datas,i,j); flag=false; }else{ j--; } } else { if(key<datas[i]){ swap(datas,i,j); flag=true; }else{ i++; } } } print(datas); sort(datas,start,j-1); sort(datas,i+1,end); } public void swap(int[] datas,int i,int j) { int t=datas[i]; datas[i]=datas[j]; datas[j]=t; } public void print(int[] datas){ for(int i=0;i<datas.length;i++) { System.out.print(datas[i]); if(i!=datas.length-1){ System.out.print(","); } } System.out.println(); } public static void main(String[] args) { int[] datas=new int[]{49, 38, 65,12,45,5}; QuickStart qs=new QuickStart(); qs.quickSort(datas); }}
阅读全文
0 0
- Java算法基础之快速排序算法
- Java算法基础之快速排序算法
- java 算法基础~快速排序算法
- 基础算法 快速排序
- 基础算法----快速排序
- 基础算法-快速排序
- 基础算法-快速排序
- 算法基础 快速排序
- [算法基础]快速排序
- 基础算法-快速排序算法
- 基础排序算法-快速排序
- java 算法基础之二快速排序算法
- java 算法基础之二快速排序算法
- java快速排序算法
- Java快速排序算法
- Java快速排序算法
- Java快速排序算法
- java快速排序算法
- 《倒计时》
- 微商
- 【测试】字节对齐
- 生活的那些事
- JVM运行内存模型
- java 算法基础~快速排序算法
- springmvc ajax
- 4. Android
- 扬帆起航
- 计蒜客2017 第五场 UCloud 的安全秘钥(中等) 尺取法
- Android插件实例——360 DroidPlugin详解
- Redis入门学习 (二)
- iOS开发工具Xcode安装与使用
- 图文详解!嵌入式Linux内核启动主要分为这三个阶段