本文主要是介绍JAVA 插入排序(直接插入),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
public class Test {static void Insert(int a[]){int j;for (int i = 1; i < a.length; i++) {//把第一个数作为基点,后面的数都和它比较int temp=a[i];j=i;while (j>0&&(a[j-1]>=temp)) { a[j]=a[j-1];--j; }a[j]=temp;System.out.print("\n第"+i+"次的结果是:");for (int k = 0; k < a.length; k++) {System.out.print(a[k]+" ");}System.out.println();}}public static void main(String[] args) {// TODO Auto-generated method stubint Arra[] =new int[]{2,4,6,1,3}; Insert(Arra);for (int i = 0; i < Arra.length; i++) {System.err.print(Arra[i]+" ");}}}

这篇关于JAVA 插入排序(直接插入)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!