首页 > 代码库 > 【1】直接插入排序
【1】直接插入排序
//1.直接插入排序 //原理,依次遍历前n个子数组,第n个与前n-1个子数组比对,大小不对进行插入并移动 public int[] insertOrder(int[] num){ for (int i = 1; i < num.length; i++) { for (int j = 0; j < i; j++) { if(num[i]<num[j]){ int temp = num[i]; for (int k = 0; k < i-j; k++) { //进行移动 //System.out.println("temp="+temp+",i="+i+",j="+j); num[i-k] = num[i-1-k]; } num[j] = temp; } } } return num; }
【1】直接插入排序
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。