package com.stu.task; import java.util.Arrays; /** * author: spf * date: 2021-05-19 18:39 * remark:直接插入式排序 */ public class Test { public void sol(int[] arr){ if(arr==null||arr.length<2){ return; } for (int i = 1; i < arr.length; i++) { int cur = arr[i]; boolean bu=true; for (int j = i-1; j >-1 ; j--) { if(cur<arr[j]){ arr[j+1]=arr[j]; }else{ arr[j+1]=cur; bu=false; break; } } if(bu){ arr[0]=cur; } System.out.println(Arrays.toString(arr)); } } public static void main(String[] args) { Test t = new Test(); // int[] ta = {4,3,2,1}; int[] ta = {2,3,4,1}; t.sol(ta); } }
直接插入式排序(每天学习一点点)
最新推荐文章于 2024-10-08 21:30:52 发布