给定一个数跟数组,将小于等于该数的数组元素放在左边,将大于该数的数组元素放在右边

思路:设置一个小于等于区x=-1;遍历数组元素,当数组元素小于等于给定数时,将数组元素跟小于等于区x所指下一个数组元素进行交换。

package ZuoShenJiChu;

import java.util.Arrays;

public class Demo1 {
    public static void main(String[] args) {
        int a[]={4,3,6,9,1,2,8};
        smallLeftBigRight(a,5);
        System.out.println(Arrays.toString(a));
    }
    public static void smallLeftBigRight(int a[],int num)
    {
        int i=0;
        int x=-1;
        while (i<a.length)
        {
            if (a[i]<=num)
            {
                x++;
                int temp=a[i];
                a[i]=a[x];
                a[x]=temp;
            }
            i++;
        }
    }

}
原文地址:https://www.cnblogs.com/dloading/p/10806682.html