首页 > 代码库 > Java面试试题之插入法排序
Java面试试题之插入法排序
import javax.print.attribute.standard.MediaSize.Other;public class Sort { public static void main(String[] args) { int[] arr = new int[] { 9, 8, 7, 5, 6, 4, 2, 3, 0, 1,11 }; int[] other = new int[arr.length]; int count = 1; // count用来统计新数列中的元素个数 boolean flag = true; other[0] = arr[0]; // 向新数列中先存放一个 for(int i=1; i<arr.length; i++){ for(int j=0; j<count; j++){// 如果arr[i]大于other[j]的话,就继续向后比较,如果不是插入数据,如果比所有的数据都大 if(arr[i]>other[j] && j!=(count-1)){ continue; }else if(flag){ insert(j, other, arr[i]); flag = false; // 如果这里插入成功的话,后面的数据就不用再逐一比较 } } flag = true; count++; } print(other); } /** * 插入新数据 * @param pos 插入位置 * @param other 插入数组 * @param value 插入的值 */ public static void insert(int pos, int[] other, int value){ for(int i=other.length-1; i>pos; i--){ other[i] = other[i-1]; } other[pos] = value; } /** * 打印数组 */ public static void print(int[] other){ for(int x=0; x<other.length; x++){ System.out.println(other[x]); } }}
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。