java实现快速排序
来源:互联网 发布:网络正常下载速度很慢 编辑:程序博客网 时间:2024/06/05 09:51
public static void Quick_sortAndWrite(int arrays[],int start,int end) {
// TODO Auto-generated method stub
if(start>=end)
return;
int i=start,j=end;
int l=i;
int temp=0;
i=i+1;
j=j-1;
}
if(i<j){
temp=arrays[j];
arrays[j]=arrays[i];
arrays[i]=temp;
}
}
//第一个元素交换到中轴处
temp=arrays[l];
arrays[j]=temp;
arrays[l]=arrays[j];
//递归对左右两个分区排序
Quick_sortAndWrite(arrays,start,j-1);
Quick_sortAndWrite(arrays,j+1,end);
}
// TODO Auto-generated method stub
if(start>=end)
return;
int i=start,j=end;
int l=i;
int temp=0;
while(i<j){
/*这里要先判断数组下边是否越界*/
while( i<=end && arrays[i]<=arrays[l]){i=i+1;
}
/*这里要先判断数组下边是否越界*/
while(j>=start && arrays[j]>arrays[l]){j=j-1;
}
if(i<j){
temp=arrays[j];
arrays[j]=arrays[i];
arrays[i]=temp;
}
}
//第一个元素交换到中轴处
temp=arrays[l];
arrays[j]=temp;
arrays[l]=arrays[j];
//递归对左右两个分区排序
Quick_sortAndWrite(arrays,start,j-1);
Quick_sortAndWrite(arrays,j+1,end);
}
0 0
- java实现快速排序
- 快速排序Java实现
- 快速排序java实现
- 快速排序JAVA实现
- Java实现快速排序
- 快速排序--Java实现
- 快速排序java实现
- java实现快速排序
- java实现快速排序
- Java实现快速排序
- Java实现快速排序
- 快速排序java实现
- 快速排序Java实现
- Java实现快速排序
- java快速排序实现
- JAVA实现快速排序
- java实现快速排序
- java 实现快速排序
- 动规第一天.3
- java 乱码问题
- B-树,B+树,B*树详解
- java trick--String.intern()
- Android简易实战教程--第三十九话《Chronometer实现倒计时》
- java实现快速排序
- Map集合的四种遍历方式
- 修改select选中元素的值
- 167. Two Sum II - Input array is sorted
- LeetCode 400. Nth Digit
- SublimeText自带格式化代码功能 - reindent
- 动规第二天
- css的高级选择器
- (二)Springmvc 配置(spring+hibernate+springmvc)