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
|
/** * 選擇排序的思想: * 每次循環前,數組左邊都是部分有序的序列, * 然后選擇右邊待排元素,將其值保存下來 * 依次和左邊已經排好的元素比較 * 如果小于左邊的元素,就將左邊的元素右移一位 * 直到和最左邊的比較完成,或者待排元素不比左邊元素小 */ 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 待排數組 */ 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; } } } |
Java數據結構及算法實例:插入排序 Insertion Sort
2019-12-24 13:04junjie JAVA教程
這篇文章主要介紹了Java數據結構及算法實例:插入排序 Insertion Sort,本文直接給出實例代碼,代碼中包含詳細注釋,需要的朋友可以參考下
延伸 · 閱讀
- 2019-12-24java讀取properties文件的方法實例分析
- 2019-12-24Java數據結構及算法實例:選擇排序 Selection Sort
- 2019-12-24Java數據結構及算法實例:漢諾塔問題 Hanoi
- 2019-12-23使用java處理字符串公式運算的方法
- 2019-12-23Java連接MySql的詳細介紹
- 2019-12-23Java數據結構及算法實例:考拉茲猜想 Collatz Con
- JAVA教程
java讀取properties文件的方法實例分析
這篇文章主要介紹了java讀取properties文件的方法,實例分析了java讀取在項目中與不在項目中properties文件的相關技巧,需要的朋友可以參考下 ...
- JAVA教程
Jsoup解析HTML實例及文檔方法詳解
這篇文章主要介紹了Jsoup如何解析一個HTML文檔、從文件加載文檔、從URL加載Document等方法,對Jsoup常用方法做了詳細講解,最近提供了一個示例供大家參考...
- JAVA教程
Android中Handler引起的內存泄露問題解決辦法
這篇文章主要介紹了Android中Handler引起的內存泄露問題解決辦法,本文講解了導致內存泄露的情景,并給出了修改后的代碼,需要的朋友可以參考下 ...
- JAVA教程
java反射機制示例詳解
反射就是加載類,并解剖出類的各個組成部分,下面介紹了java反射機制示例,大家參考使用吧 ...
- JAVA教程
java配置dbcp連接池(數據庫連接池)示例分享
java配置dbcp連接池示例分享,大家參考使用吧 ...
- JAVA教程
一個處理用戶登陸的servlet簡單實例
這篇文章主要介紹了一個處理用戶登陸的servlet簡單實例,可通過servlet實現處理用戶登錄的功能,具有一定參考借鑒價值,需要的朋友可以參考下 ...
- JAVA教程
Java接口和抽象類實例分析
這篇文章主要介紹了Java接口和抽象類,實例分析了java接口與抽象類的概念與相關使用技巧,需要的朋友可以參考下 ...
- JAVA教程
Java中使用阻塞隊列控制線程集實例
這篇文章主要介紹了Java控制阻塞隊列線程集實例,本文用一個程序展示了如何使用阻塞隊列來控制線程集,程序功能是在一個目錄及它的所有子目錄下搜索所...