給定一個數跟數組,將小於等於該數的數組元素放在左邊,將大於該數的數組元素放在右邊

思路:設置一個小於等於區x=-1;遍歷數組元素,當數組元素小於等於給定數時,將數組元素跟小於等於區x所指下一個數組元素進行交換。java

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++; } } }
相關文章
相關標籤/搜索