数据结构与算法Java版-数组分割（数据结构与算法 Java）

数据结构与算法Java版-数组分割（数据结构与算法 Java）

问题描述

给定一个数组arr和一个数字num，将数组中小于等于nun的数都放到数组的左边，将大于num的数都放到右边

java代码实现如下：

package problem;public class ArrayPartition { public static void swap(int[] arr,int i,int j) { int temp=arr[i]; arr[i]=arr[j]; arr[j]=temp; } public static void printArray(int[] arr) { for(int elem:arr) { System.out.print(elem+"\t"); } System.out.println(); } public static void partition(int[] arr,int num) { int right=-1; for(int i=0;i

执行结果如下：

1 2 9 8 5 6 7 3 4 5 1 2 5 3 4 5 7 8 9 6

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。