给定一个数跟数组,将小于等于该数的数组元素放在左边,将大于该数的数组元素放在右边
思路:设置一个小于等于区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++; } } }
【推荐】还在用 ECharts 开发大屏?试试这款永久免费的开源 BI 工具!
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步