神马作文网快速排序,将正负数分类
来源：学生作业帮 编辑：神马作文网作业帮 分类：综合作业 时间：2024/11/12 00:39:09
快速排序,将正负数分类
在一个含有正负数的数据序列中,欲将正负数分类,使负数全部排在序列的前半段,不需排序,只需分类,用快速排序,Java程序应该怎么写?
在一个含有正负数的数据序列中,欲将正负数分类,使负数全部排在序列的前半段,不需排序,只需分类,用快速排序,Java程序应该怎么写?
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]