快速排序的java版本
来源:互联网 发布:网络诈骗方式和种类 编辑:程序博客网 时间:2024/05/20 01:44
/* * 快速排序的基本思想: 通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分关键字小, * 则分别对这两部分继续进行排序,直到整个序列有序。 */public class quickSort {public int partion(int[] list, int low, int high) { int tmp = list[low]; //数组的第一个作为中轴 while (low < high) { while (low < high && list[high] > tmp) high--; list[low] = list[high]; //比中轴小的记录移到低端 while (low < high && list[low] < tmp) low++; list[high] = list[low]; //比中轴大的记录移到高端 } list[low] = tmp; //中轴记录到尾 return low; //返回中轴的位置 } public void quickSort(int[] list, int low, int high) { if(list==null||list.length<0)return; if (low < high) { int middle = partion(list, low, high); //将list数组进行一分为二 quickSort(list, low, middle - 1); //对低字表进行递归排序 quickSort(list, middle + 1, high); //对高字表进行递归排序 } }public static void main(String[] args) {int[] list={34,3,53,2,23,7,14,10}; quickSort qs=new quickSort(); qs.quickSort(list,0,list.length-1); for(int i=0;i<list.length;i++){ System.out.print(list[i]+" "); } System.out.println(); }}
0 0
- 快速排序的java版本
- 快速排序 java版本
- 快速排序Java版本
- 快速排序 --Java版本
- 快速排序的随机化版本
- 改进版本的快速排序
- 快速排序的随机化版本
- 快速排序的随机化版本
- 快速排序的随机化版本
- 不同版本的快速排序
- 两个版本的快速排序
- JAVA的快速排序
- Java的快速排序
- 经典算法--快速排序的随机化版本
- 快速排序的随机化版本代码
- CLRS 7.3快速排序的随机化版本
- 非递归版本的快速排序
- 快速排序的非递归版本
- Android事件分发机制完全解析,带你从源码的角度彻底理解(下)
- 【Effective C++ 读书笔记】条款04:确定对象使用前已先被初始化
- Updata Android SDK
- Netty5 echo server练习
- 在由N个正整数的集合S中,找出最大元素C,满足C=A + B
- 快速排序的java版本
- LeetCode之Longest Common Prefix
- hdoj 2732 Leapin' Lizards 【拆点网路流】 【题目数据坑。。。】
- 从后台action传过来的字符串不能被解析html代码 解决办法和struts2 里escape="false"的问题
- Gensim官方教程翻译(七)——分布式潜在语义分析案例(Distributed Latent Semantic Analysis)
- 升级phpnow自带的php版本到5.3的方法
- Android错误之HAX is not installed on the machine(MAC OS)
- Codeforces Round #229 (Div. 2)B. Inna, Dima and Song
- ajax核心技术1---XMLHttpRequset对象的使用