快速排序java
来源:互联网 发布:网络电影制作合同 编辑:程序博客网 时间:2024/05/29 16:27
private void sort(int[][] points,int begin,int end){
int mid;
if(begin<end){
mid=part(points,begin,end);
sort(points,mid+1,end);
sort(points,begin,mid-1);
}
}
private int part(int[][] points,int begin,int end){
int temp0=points[begin][0];
int temp1=points[begin][1];
while(begin<end){
while(begin<end&&points[end][0]>=temp0){
end--;
}
points[begin][0]=points[end][0];
points[begin][1]=points[end][1];
while(begin<end&&points[begin][0]<=temp0){
begin++;
}
points[end][0]=points[begin][0];
points[end][1]=points[begin][1];
}
points[begin][0]=temp0;
points[begin][1]=temp1;
return begin;
}
int mid;
if(begin<end){
mid=part(points,begin,end);
sort(points,mid+1,end);
sort(points,begin,mid-1);
}
}
private int part(int[][] points,int begin,int end){
int temp0=points[begin][0];
int temp1=points[begin][1];
while(begin<end){
while(begin<end&&points[end][0]>=temp0){
end--;
}
points[begin][0]=points[end][0];
points[begin][1]=points[end][1];
while(begin<end&&points[begin][0]<=temp0){
begin++;
}
points[end][0]=points[begin][0];
points[end][1]=points[begin][1];
}
points[begin][0]=temp0;
points[begin][1]=temp1;
return begin;
}
0 0
- 排序-快速排序-Java
- java排序之快速排序
- Java排序算法 快速排序
- 快速排序(java排序)
- java 快速排序,冒泡排序
- 算法:排序----Java快速排序
- 【交换排序】快速排序--Java
- java 插入排序+快速排序
- Java 排序之 快速排序
- java排序之快速排序
- Java排序算法:快速排序
- Java排序-快速排序
- Java排序算法:快速排序
- Java排序算法--》快速排序
- JAVA排序算法---快速排序
- Java 快速排序 归并排序
- Java排序算法--快速排序
- java 冒泡排序、快速排序
- 教你如何找到导致程序跑飞的指令
- LeetCode 128. Longest Consecutive Sequence
- jsp配合java文件实现用户登录程序
- 在github上搭建ssm项目,记录轻笔记项目的完成进度
- G - Tian Ji -- The Horse Racing
- 快速排序java
- 上白泽慧 洛谷1726 强连通分量
- 二叉树知识点总结
- TabLayout+ViewPager 实现 PagerIndictor
- Spring aop execution 表达式
- JDBC使用Dao工厂模式读取properties配置文件实现解耦
- 多个 ng-app 中 Controllers & Services 之间的通信
- 开发板系统安装准备
- PHP学习笔记——错误处理