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 }
上一篇: 因为太想吃所以要睡着