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

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

快速排序原理及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下一页 页脚
公司简介 - 联系方法 - 招聘信息 - 客户服务 - 隐私政策 - 博客风格 - 手机博客 - 订阅此博客
网易公司版权所有 &copy;1997-2011

上一页第3页

你可能喜欢

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

热门文档

相关文档

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