快速排序,将正负数分类
来源:学生作业帮 编辑:搜狗做题网作业帮 分类:综合作业 时间:2024/07/19 14:13:19
快速排序,将正负数分类
在一个含有正负数的数据序列中,欲将正负数分类,使负数全部排在序列的前半段,不需排序,只需分类,用快速排序,Java程序应该怎么写?
在一个含有正负数的数据序列中,欲将正负数分类,使负数全部排在序列的前半段,不需排序,只需分类,用快速排序,Java程序应该怎么写?
![快速排序,将正负数分类](/uploads/image/z/3295406-38-6.jpg?t=%E5%BF%AB%E9%80%9F%E6%8E%92%E5%BA%8F%2C%E5%B0%86%E6%AD%A3%E8%B4%9F%E6%95%B0%E5%88%86%E7%B1%BB)
public static void main(String[] args){
int[] nums = {-10,40,-15,1,3,5,-9,-20};
int leftIndex = 0,rightIndex = nums.length-1;
while(true){
while(leftIndex < rightIndex){
if(nums[leftIndex] > 0){
break;
}
leftIndex ++ ;
}
while(rightIndex > leftIndex){
if(nums[rightIndex]
int[] nums = {-10,40,-15,1,3,5,-9,-20};
int leftIndex = 0,rightIndex = nums.length-1;
while(true){
while(leftIndex < rightIndex){
if(nums[leftIndex] > 0){
break;
}
leftIndex ++ ;
}
while(rightIndex > leftIndex){
if(nums[rightIndex]