先来个快排……纪念我即将死去的大学生活
2013-11-20 22:04
274 查看
时间复杂度:最好:o(nlogn)最差:o(nˆ2)
代码:
代码:
public class QuickSort { private int[] paraL; public QuickSort(){} public void show(){ System.out.println("排序后的记录为:"); for(int para:paraL){ System.out.print(para+" "); } System.out.println(); } private int position(int low,int high){//获取枢轴 int value = paraL[low];//枢轴 while(low<high){ while(low<high&&value<=paraL[high]){//从右往左,第一个小于枢轴的置于最小的位置 high--; } paraL[low] = paraL[high]; while(low<high&&value>=paraL[low]){//从左往右,第一个大于枢轴的置于最大位置 low++; } paraL[high] = paraL[low]; } paraL[low] = value;//将保存的枢轴变量返回,此时low==high return low; } public void qSort(int low,int high){//开始快速排序 if(low<high){//这儿要加限制条件,确保长度>1,一个元素有什么可以排序的是吧 int position = position(low,high);//得到枢轴 qSort(low,position-1);//枢轴左排序 qSort(position+1,high);//枢轴右排序 } } public static void main(String[] args){ int[] paraL = {9,8,7,6,5,4,3,2,1}; QuickSort qs = new QuickSort(); qs.setParaL(paraL); qs.qSort(0, paraL.length-1);//array的长度不带括号arrayName.length; qs.show(); } public int[] getParaL() { return paraL; } public void setParaL(int[] paraL) { this.paraL = paraL; } }
![](file:///C:/Users/Administrator/AppData/Local/youdao/ynote/images/78C926B405AB4345BD6FA0DB47D4525F/clipboard.png)
相关文章推荐
- 纪念死去的手机
- 发篇文章纪念我死去的第一个机试---重庆地区华为机试
- 感谢无名网友送我一个即将忘却的纪念
- 发篇文章纪念我死去的第一个机试---重庆地区华为机试
- 4 Reasons why SharePoint is Dying 四个理由告诉你,为什么SharePoint即将死去
- 纪念两个IBM实习OFFER的死去
- 纪念那个死去的ASP.NET CMS系统,附死了的源码
- 纪念逝去的的大学生活
- 4 Reasons why SharePoint is Dying 四个理由告诉你,为什么SharePoint即将死去
- 写在毕业季——纪念博士即将毕业
- 也说我的2007--即将结束的大学生活
- 搞笑段子,纪念我那逝去已久的大学生活
- 纪念我的大学生活
- POJ刷题指南 //纪念g20期间死去的HDOJ
- 如果你即将死去
- 纪念逝去的大学生活(1)
- Java EE即将死去,毫无疑问!
- 即将逝去的大学生活
- 纪念逝去的大学生活(2)
- Java EE即将死去,毫无疑问!- Docker & 微服务 & DevOps