|
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
45
46
47
|
/** * 選擇排序的思想： * 每次從待排序列中找到最小的元素， * 然后將其放到待排的序列的最左邊，直到所有元素有序 * * 選擇排序改進了冒泡排序，將交換次數從O(N^2)減少到O(N) * 不過比較次數還是O(N) */package al; public class SelectSort { public static void main(String[] args) { SelectSort selectSort = new SelectSort(); int[] elements = { 14, 77, 21, 9, 10, 50, 43, 14 }; // sort the array selectSort.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 min, tmp; for(int i=0; i<array.length; i++) { min = i; // search for the minimum element for(int j=i; j<array.length; j++) { if(array[j] < array[min]) { min = j; } } // swap minimum element tmp = array[i]; array[i] = array[min]; array[min] = tmp; } } } |
Java數據結構及算法實例：選擇排序 Selection Sort
2019-12-24 13:04junjie JAVA教程
這篇文章主要介紹了Java數據結構及算法實例：選擇排序 Selection Sort,本文直接給出實現代碼,代碼中包含詳細注釋,需要的朋友可以參考下
延伸 · 閱讀
- 2019-12-24Java數據結構及算法實例：插入排序 Insertion Sort
- 2019-12-24Java數據結構及算法實例：漢諾塔問題 Hanoi
- 2019-12-23使用java處理字符串公式運算的方法
- 2019-12-23Java連接MySql的詳細介紹
- 2019-12-23Java數據結構及算法實例：考拉茲猜想 Collatz Con
- 2019-12-23Java數據結構及算法實例：快速計算二進制數中
精彩推薦
- JAVA教程
Java 繼承原理與用法實例分析
這篇文章主要介紹了Java 繼承原理與用法,結合實例形式分析了java面向對象程序設計中繼承的概念、原理、用法及操作注意事項,需要的朋友可以參考下...
- JAVA教程
面試中遇到的java逃逸分析問題
這篇文章主要介紹了面試中遇到的java逃逸分析問題,逃逸分析（Escape Analysis）簡單來講就是，Java Hotspot 虛擬機可以分析新創建對象的使用范圍，并決定是否...
- JAVA教程
Java8的default方法詳細介紹
這篇文章主要介紹了Java8的default方法,詳細介紹了什么是default方法,在多繼承時的處理等,需要的朋友可以參考下 ...
- JAVA教程
JavaEE中關于ServletConfig的小結
ServletConfig是針對特定的Servlet的參數或屬性。ServletConfig是表示單獨的Servlet的配置和參數，只是適用于特定的Servlet。從一個servlet被實例化后，對任何客戶端...
- JAVA教程
java使用gzip實現文件解壓縮示例
這篇文章主要介紹了java使用gzip實現文件解壓縮示例,需要的朋友可以參考下 ...
- JAVA教程
Java中構造、生成XML簡明教程
這篇文章主要介紹了Java中構造、生成XML簡明教程,本文通過dom4j包來完成,需要的朋友可以參考下 ...
- JAVA教程
Java線程的相關方法詳細解析
以下是對Java線程的相關方法進行了詳細的介紹，需要的朋友可以過來參考下 ...
- JAVA教程
java NIO 詳解
Java NIO（New IO）是從Java 1.4版本開始引入的一個新的IO API，可以替代標準的Java IO API。本系列教程將有助于你學習和理解Java NIO。 ...
