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