快速排序原理及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]
马克思主义政治经济学原理试题参考答案 - 人生的路的日志 - 网易博客 单日志...实现公有制 B.实行按劳分配 C.实现共同富裕 D.发展生产力 30.作为社会主义...
理睬的日志 - 网易博客网易 新闻 微博 邮箱 相册 阅读 有道 摄影 爱拍 优惠券 云笔记 闪电邮 手机邮 印像派 网易识字 更多 博客 手机博客 博客搬家 博客VIP...
2002年4月份《马克思主义政治经济学原理》试题 - 人生的路的日志 - 网易博客_...社会总产品的实现问题 C.社会总产品的实物构成问题D.社会总产品的价值构成问题...
华为公司招聘 java人员面试题(泄漏版) - coolwose的日志 - 网易博客_IT/计算机_专业资料。华为java面试华为公司招聘 java人员面试题(泄漏版) - coolwose的日志...
铅笔的日志 - 网易博客_英语考试_外语学习_教育专区...请相信目标永远在你的前方不远处,你有可能实现但...莫让亲者痛,仇者快。 学习仍然是重中之重,知识不...
四(上)复习——关联词语、修改病句 - 寒潭孤雁的日志 - 网易博客_四年级语文_语文_小学教育_教育专区。四(上)复习——关联词语、修改病句 - 寒潭孤雁的日志 -...
快速排序原理及java实现 -... 3页 1财富值 热镀锌原理及工艺说明 - h..... 溃疡病发病原理及治疗方案资料汇集 - jcfang的日志 - 网易博客 隐藏>> 溃疡...
《十年后的礼物》 课文阅读文段练习 (一)- 絮雪飘扬的日志 - 网易博客网易 新闻 微博 邮箱 闪电邮 相册 有道 手机邮 印像派 梦幻人生 更多 博客 博客首页...
全国中小学教师继续教育考试试题和答案 - 朋友的日志 - 网易博客_其它考试_...可以逐步实现( A\B\C) A.教学内容的呈现方式的变革 B.学生的学习方式和教师...
]教师晋升中级职称考试题及答案 - 楚天的日志 - 网易博客_财会/金融考试_...(ABDE) A学校必须实施义务教育 B必须采取措施实现教育均衡化 C教师不得参与教材...
热门文档