Java版——插入排序

初学java,记录下学习的点点滴滴,这次的内容是针对排序(插入排序),有不足之处望大家指正,希望同大家共同学习共同进步

代码如下:

 1 import java.util.Scanner;
 2 
 3 public class mytest {
 4     public static void main(String[] args){
 5         int[] a = new int[10];
 6         create(a);
 7         print(a);
 8         sort(a);
 9         print(a);
10     }
11     
12     public static void create(int[] array){
13         Scanner input = new Scanner(System.in);
14         for(int i=0;i<array.length;i++){
15             //array[i]=(int)Math.random()*100+1;
16             array[i] = input.nextInt();
17         }
18     }
19     
20     public static void print(int[] array){
21         for(int i=0;i<array.length;i++){
22             System.out.printf("%-2d ", array[i]);
23         }
24         System.out.println();
25     }
26     
27     //插入排序
28     public static void sort(int[] array){
29         int currentelement,k;//存储当前位置的中间变量
30         for(int i=1;i<array.length;i++){
31             currentelement=array[i];
32             for(k=i-1;k>=0&&array[k]>currentelement;k--){
33                 array[k+1]=array[k];
34             }
35             //条件不满足的时候退出循环,在插入点把中间变量插进去
36             array[k+1]=currentelement;
37         }
38     }
39 }
原文地址:https://www.cnblogs.com/xuchao/p/3091141.html