InsertionSort
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了InsertionSort相关的知识,希望对你有一定的参考价值。
?????????-- div for print ?????? rgs ????????? i++ string
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 }
以上是关于InsertionSort的主要内容,如果未能解决你的问题,请参考以下文章