本文主要是介绍数组正负值排序,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
给定一个整型数组,把所有负值调到数组的左边,把所有正值调到右边。例如:1、-2、-4、5、9、-3、-8、6,调整后可以是-2、-4、-3、-8、1、5、9、6.
具体的实现代码如下:
package com.threeTop.www;/**** 数组正负值排序* @author wjgs**/
public class ArraySort { /*** 借鉴快速排序的思想,进行排序* @param array*/public static void Sort(int [] array){int i=0;int j=array.length-1;while(i!=j){while(i<j&&array[i]<0){i++;}while(i<j&&array[j]>0){j--;}//如果不满足上述的情况则进行交换if(i<j){int temp=array[i];array[i]=array[j];array[j]=temp;}}System.out.println("借鉴快速排序的排序后的结果如下:");for(int k=0;k<array.length;k++){System.out.print(array[k]+", ");}}public static void main(String[] args) {int []array={1,-2,-4,5,9,-3,-8,6};ArraySort.Sort(array);}}
这篇关于数组正负值排序的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!