一区二区三区在线-一区二区三区亚洲视频-一区二区三区亚洲-一区二区三区午夜-一区二区三区四区在线视频-一区二区三区四区在线免费观看

服務器之家：專注于服務器技術及軟件下載分享
分類導航

PHP教程|ASP.NET教程|JAVA教程|ASP教程|

服務器之家 - 編程語言 - JAVA教程 - Java數(shù)據(jù)結構及算法實例：插入排序 Insertion Sort

Java數(shù)據(jù)結構及算法實例：插入排序 Insertion Sort

2019-12-24 13:04junjie JAVA教程

這篇文章主要介紹了Java數(shù)據(jù)結構及算法實例：插入排序 Insertion Sort,本文直接給出實例代碼,代碼中包含詳細注釋,需要的朋友可以參考下

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
/**
 * 選擇排序的思想：
 * 每次循環(huán)前，數(shù)組左邊都是部分有序的序列，
 * 然后選擇右邊待排元素，將其值保存下來
 * 依次和左邊已經(jīng)排好的元素比較
 * 如果小于左邊的元素，就將左邊的元素右移一位
 * 直到和最左邊的比較完成，或者待排元素不比左邊元素小
 */
package al;
public class InsertionSort {
   
  public static void main(String[] args) {
     
    InsertionSort insertSort = new InsertionSort();
    int[] elements = { 14, 77, 21, 9, 10, 50, 43, 14 };
    // sort the array
    insertSort.sort(elements);
    // print the sorted array
    for (int i = 0; i < elements.length; i++) {
      System.out.print(elements[i]);
      System.out.print(" ");
    }
  }
   
  /**
   * @author
   * @param array 待排數(shù)組
   */
  public void sort(int[] array) {
    // min to save the minimum element for each round
    int key; // save current element
    for(int i=0; i<array.length; i++) {
      int j = i;  // current position
      key = array[j];
      // compare current element
      while(j > 0 && array[j-1] > key) {
        array[j] = array[j-1]; //shift it
        j--; 
      }
      array[j] = key;
     
    }
  }
}

延伸 · 閱讀

精彩推薦
主站蜘蛛池模板： 亚洲国产精品自在在线观看 | 秋霞午夜 | 午夜视频在线网站 | 奇米影视99| 日本高清视频一区二区 | 成全视频在线观看免费 | 国产三级精品91三级在专区 | ange venus与黑人| 天天干天天日天天射天天操毛片 | 高h文3p双龙 | 我的好妈妈7中字在线观看韩国 | 国产人成精品午夜在线观看 | 天天快乐高清在线观看 | 男人天堂视频网 | 国产精品麻豆 | 亚洲女性色尼古综合网 | 男人天堂中文字幕 | 青草香蕉精品视频在线观看 | 欧美精品一区二区在线观看播放 | 精品国产自在现线久久 | 亚洲欧美日韩综合一区久久 | 精品一区视频 | 人妖女天堂视频在线96 | 婷婷久久热99在线精品 | 国产精品久久久久久久久免费hd | 国产网站免费观看 | 免费一区在线观看 | 欧美精品一区二区在线观看 | 美女无遮挡 | 情欲综合网 | 91香蕉官网| 久久精品国产免费播高清无卡 | 99精品视频在线观看免费播放 | 亚洲国产视频一区 | 韩国三级年轻的小婊孑 | 小仙夜晚慰自催眠mp3护士篇 | 无码毛片内射白浆视频 | 楚乔传第二部全60集免费观看 | 性欧美4khdxxxx | 色天天综合色天天碰 | 精品视频免费在线观看 |