欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

InsertionSort

程序员文章站 2022-05-16 17:45:46
1 public class InsertionSort { 2 3 public static void main(String[] args) { 4 //随机生成5个0到100之间的数 5 int [] arr = new int[5]; 6 for(int i = 0; i 0 && arr... ......
 1 public class insertionsort {
 2 
 3     public static void main(string[] args) {
 4         //随机生成5个0到100之间的数
 5         int [] arr = new int[5];
 6         for(int i = 0; i < arr.length; i++) {
 7             arr[i]  = (int) (math.random() * 100);
 8             system.out.println(arr[i]);
 9         }
10         //i控制轮数,从第二个数开始,第一个数先留着不动
11         for(int i = 1; i < arr.length; i++) {
12             //和前面的数一个个比较,插到正确的位置(升序)
13             for(int j = i; j > 0 && arr[j - 1] > arr[j]; j--) {
14                 int t = arr[j];
15                 arr[j] = arr[j - 1];
16                 arr[j - 1] = t;
17             }
18         }
19         
20         system.out.println("---------------------------------------------------");
21         for(int k : arr) {
22             system.out.println(k);                        
23         }
24     }
25 }