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的主要内容,如果未能解决你的问题,请参考以下文章

为啥在 MergeSort 中使用 InsertionSort 而不是 Merge 平均更快?

插入排序InsertionSort

php insertionsort.php

java InsertionSort.java

InsertionSort

十大经典排序算法总结(插入排序)