激情久久久_欧美视频区_成人av免费_不卡视频一二三区_欧美精品在欧美一区二区少妇_欧美一区二区三区的

服務(wù)器之家：專注于服務(wù)器技術(shù)及軟件下載分享
分類導(dǎo)航

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

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

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

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

這篇文章主要介紹了Java數(shù)據(jù)結(jié)構(gòu)及算法實例：插入排序 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;
     
    }
  }
}

延伸 · 閱讀

精彩推薦
主站蜘蛛池模板： 国产精品自拍av | 美女福利视频国产 | 国产女厕一区二区三区在线视 | 色域tv| 一本在线高清码电影 | 免费国产a| 激情小说另类 | 久久精品亚洲一区 | 成人精品免费看 | 毛片免 | 成年性羞羞视频免费观看 | 自拍偷拍亚洲图片 | 操操插插| 天天撸日日夜夜 | 末成年女av片一区二区 | 欧美性生视频 | 一级成人免费 | 欧美一级特黄aaaaaaa什 | 日韩在线欧美在线 | 污污的视频在线观看 | 国产69精品久久99不卡免费版 | 天天撸日日夜夜 | 欧美日韩高清在线观看 | 久久精品视频网址 | 国产九色在线观看 | 激情大乳女做爰办公室韩国 | 色人阁导航 | 欧美视频一区二区 | 日本教室三级在线看 | 国产寡妇xxxxxxxx性开放 | av电影网站在线观看 | 国产免费黄色 | 日本精品视频一区二区三区四区 | 婷婷精品国产一区二区三区日韩 | 欧美日韩经典在线 | 羞羞答答www网站进入 | 欧美色性 | 亚洲5区| 久久久中精品2020中文 | 国产精品免费麻豆入口 | v11av在线播放 |