快速排序原理及java实现
48 93 72 53
(5) 36 36 18 15 30 45 48 93 72 53
通过一躺排序将45放到应该放的位置K,这里K=6,那么再对S[1。。5]和S[6。。10]分别进行快速排序。
/**
* 交换指定数组a的两个变量的值
* @param a 数组应用
* @param i 数组下标
* @param j 数组下标
*/
public static void swap(int a[], int i, int j) {
if(i == j) return;
int tmp = a[i];
a[i] = a[j];
a[j] = tmp;
}
/**
*
* @param array 待排序数组
* @param low 数组下标下界
* @param high 数组下标上界
* @return pivot
*/
public static int partition(int array[], int low, int high) {
//当前位置为第一个元素所在位置
int p_pos = low;
//采用第一个元素为轴
int pivot = array[p_pos];
for (int i = low + 1; i <= high; i++) {
if (array[i] < pivot) {
p_pos++;
swap(array, p_pos, i);
}
}
swap(array, low, p_pos);
return p_pos;
}
/**
* 快速排序实现
* @param array
* @param low
* @param high
*/
public static void quickSort(int array[], int low, int high) {
if (low < high) {
int pivot = partition(array, low, high);
quickSort(array, low, pivot - 1);
quickSort(array, pivot + 1, high);
}
}v
评论这张 转发至微博 转发至微博 0人 | 分享到: 阅读(661)| 评论(0)| 引用 (0) |举报
一些有关检查数据的JS代码 采用commons-emai发送电子邮件
历史上的今天
相关文章
C# 快速排序2010-05-12 15:11:05 冒泡法快速排序法最坏情况下的比较次数是多少2011-03-03 22:42:09 C#
数组排序算法2010-07-12 00:29:05
最近读者
登录后,您可以在此留下足迹。 fp2009 tangcm14 拊子弦 chenshao shart227 阿木 zico 丹丹
评论
点击登录|昵称:
取消 验证码:换一张
上一页 1... -1-1-1-1-1-1-1... -1下一页 页脚
公司简介 - 联系方法 - 招聘信息 - 客户服务 - 隐私政策 - 博客风格 - 手机博客 - 订阅此博客
网易公司版权所有 ©1997-2011
马克思主义政治经济学原理试题参考答案 - 人生的路的日志 - 网易博客 单日志...实现公有制 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教师不得参与教材...
热门文档