文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 快速排序原理及java实现 - sunSir的日志 - 网易博客
侵权投诉

快速排序原理及java实现 - sunSir的日志 - 网易博客

快速排序原理及java实现

快速排序原理及java实现 - sunSir的日志 - 网易博客网易 新闻
微博
邮箱
相册
阅读
有道
摄影
爱拍
闪电邮
手机邮
印像派
梦幻人生

更多 博客 手机博客
博客搬家

LiveWriter写博
Word写博
邮件写博
短信写博

群博客
博客油菜地
博客话题
博客热点
博客圈子
找朋友 发现小组风格 Android客户端创建博客 登录 关注重要提醒:系统检测到您的帐号可能存在被盗风险,请尽快查看风险提示,并立即修改密码。 |
关闭
网易博客安全提醒:系统检测到您当前密码的安全性较低,为了您的账号安全,建议您适时修改密码 立即修改 | 关闭
显示下一条 | 关闭 sunSir的博客软件开发天地 导航
首页 日志 相册 音乐 收藏 博友 关于我 日志 sunSir 路漫漫其修远兮,吾将上下而求索!
加博友 关注他
最新日志
linux下tomcat安装.txt配置maven环境LINUX(CentOS)命令整理搭建Oracle客户端使用环境使用Spring注解方式管理事务ibatis的延迟加载机制该作者的其他文章
博主推荐
相关日志
随机阅读
首页推荐
实拍:天宫一号顺利升空潘石屹:房市即将要崩塌法国百科全书里教你吃人性奴案真相将被永久保密性专家:盛世不可无名妓做爱和吃饭是一辈子的事更多>>
对“推广广告”提建议

一些有关检查数据的JS代码 采用commons-emai发送电子邮件
快速排序原理及java实现 2007-07-11 18:25:53| 分类: java | 标签: |字号大
中
小 订阅
快速排序是对冒泡排序的一种改进。它的基本思想是:通过一躺排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一不部分的所有数据都要小,然后再按次方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。最坏情况的时间复杂度为O(n2),最好情况时间复杂度为O(nlog2n)。

假设要排序的数组是A[1]……A[N],首先任意选取一个数据(通常选用第一个数据)作为关键数据,然后将所有比它小的数都放到它前面,所有比它大的数都放到它后面,这个过程称为一躺快速排序。一趟快速排序的算法是:
1)、设置两个变量I、J,排序开始的时候I:=1,J:=N;
2)以第一个数组元素作为关键数据,赋值给X,即X:=A[1];
3)、从J开始向前搜索,即由后开始向前搜索(J:=J-1),找到第一个小于X的值,两者交换;
4)、从I开始向后搜索,即由前开始向后搜索(I:=I+1),找到第一个大于X的值,两者交换;
5)、重复第3、4步,直到I=J;
例如:待排序的数组A的值分别是:(初始关键数据X:=49)
A[1]

第1页

你可能喜欢

  • 快速排序算法
  • JAVA编程题全集及答案
  • 冒泡排序算法
  • Java笔记
  • 操作日志
  • 银行账户管理系统
  • 数据结构算法

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email