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 }