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

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

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;
     
    }
  }
}

延伸 · 閱讀

精彩推薦
主站蜘蛛池模板： 污漫日本E同人 | 啊用力好大粗黑人小说 | 成年男女免费视频网站 | 182免费在线观看 | 久久99精品国产免费观看 | 91大神大战高跟丝袜美女 | 精品一区二区三区色花堂 | 久久久免费观看 | 青青草国产精品 | 日韩免费在线观看 | 欧美操大逼视频 | 精品一区二区三区视频日产 | 国产美女亚洲精品久久久综合 | 我半夜摸妺妺的奶C了她软件 | 久久国产精品人妻中文 | 精品一区二区高清在线观看 | 福利一区二区在线观看 | 丝瓜污污视频 | 97久久天天综合色天天综合色hd | 欧美色图亚洲 | 91丝袜足控免费网站xx | 国产精品久久久久无毒 | 四虎永久在线精品国产馆v视影院 | 国内激情自拍 | 国产成人精品一区二区 | 国产成人精品一区二区仙踪林 | 亚洲男人的天堂视频 | 亚洲视频在线免费观看 | 国产成人一区二区三区视频免费蜜 | 非洲黑人gay巨大 | 爱福利视频一区二区 | 亚洲高清毛片一区二区 | 天天做日日做天天添天天欢公交车 | 欧美日韩精 | 91视在线国内在线播放酒店 | 99视频导航| 91久久偷偷做嫩草影院免费看 | 探花 在线 | 日产精品卡一卡2卡三卡乱码工厂 | 国产自拍偷拍自拍 | 国产成人h视频在线播放网站 |