数组集合之快速排序
来源:互联网 发布:中国流浪儿童数据 编辑:程序博客网 时间:2024/05/04 19:08
之前写过了冒泡排序,说说冒泡和快速的核心原理:
冒泡排序:核心原理:控制好位置,寻找最大值。
快速排序:核心原理:寻找中值索引,然后递归进行排序。
直接上代码:
/**
* 快速排序,升序
*
* 描述:快速排序核心原理:查找中值,交换中值与左右两边元素
*
* @param lists目标集合
* @param left 左索引
* @param right右索引
* @return
*
* @author billy
* @date 2016年3月19日 下午10:59:32
*/
public static void quickSortAsc(List<Integer> lists,int left, int right) {
if(lists == null || lists.isEmpty()) {
return;
}
if(left < 0 || left >= lists.size()) {//验证非法索引
left = 0;
}
if(right < 0 || right >= lists.size()) {//验证非法索引
right = lists.size();
}
int center = findMiddleValueAsc(lists, left, right);//查找中值索引
if(left < center) {
quickSortAsc(lists, left, center - 1);//递归排序
}
if(right > center) {
quickSortAsc(lists, center + 1, right);//递归排序
}
}
/**
* 升序,查找中值索引
*
* @param lists
* @param left
* @param right
* @return
*
* @author billy
* @date 2016年3月19日 下午10:01:45
*/
public static int findMiddleValueAsc(List<Integer> lists, int left, int right) {
if(lists == null || lists.isEmpty()) {
return 0;
}
int key = lists.get(left);
int temp = 0;
while(left < right) {
while(key <= lists.get(right) && left < right) {//查找从右到左小于key的索引
right --;
}
temp = lists.get(right);//交换左右两边值
lists.set(right, lists.get(left));
lists.set(left, temp);
while(key >= lists.get(left) && left < right) {//查找从左到右大于key的索引
left ++;
}
temp = lists.get(left);//交换左右两边值
lists.set(left, lists.get(right));
lists.set(right, temp);
}
return left;
}
有兴趣的大家可以写一下降序。
- 数组集合之快速排序
- 数组与集合的应用之数组排序与查询(使用快速排序法)
- 集合数组排序之冒泡
- 快速排序之分割数组
- day5: 字典、集、数组排序:字典类、集合类、数组数组排序、字典、集合的快速遍历、数组排序
- 数组排序-快速排序
- C#快速排序集合
- 10、C程序 数组排序之[快速排序法]
- OC学习第五天_字典、集、数组排序:字典类、集合类、数组数组排序、字典、集合的快速遍历、数组排序
- 数组、集合排序
- 集合或数组排序
- JAVA数组、集合排序
- 字典,集合,数组排序
- 字典、集合、数组排序
- OC基础第5讲)字典类 {集合类 数组,字典,集合的快速遍历 数组排序}
- 二维数组快速排序
- 数组实现快速排序
- JAVA数组快速排序
- 课程概述
- /etc/fstab 文件解释
- Hadoop 2.0(YARN/HDFS)学习资料汇总
- Mybatis(十一)注解配置SQL映射器(二)
- Spring中的属性编辑器的使用
- 数组集合之快速排序
- hdu5645 DZY Loves Balls && hdu5646 DZY Loves Partition
- postgresql在windows重装后如何重新恢复的方法
- <jsp:setProperty property="*" name="stuInfo" />的用法
- [数据存储之四]XML文件读取
- Java通过JDBC连接Hive
- P1010 笨小猴
- Java基础-排序算法
- Spark性能优化第四季-序列化