選擇排序 排序 演算法

選擇排序-排序-演算法 目錄

內容選擇排序（selection sort）是一種簡單直觀的排序演算法。它的工作原理是：第一次從待排序的資料元素中選出最小（或最大）的乙個元素，存放在序列的起始位置，然後再從剩餘的未排序元素中尋找到最小（大）元素，然後放到已排序的序列的末尾。以此類推，直到全部待排序的資料元素的個數為零。選擇排序是不穩定的排序方法。

第一次，假定序列第1個元素為最小(最大)元素

以此與後面的元素比較，如果後面的元素比當前元素小(大),則交換2元素，直至序列結束

第二次，假定序列第2個元素為最小(最大)元素

以此與後面的元素比較，如果後面的元素比當前元素小(大),則交換2元素，直至序列結束

以此執行，直至序列結尾

為統一和方便，我們這裡的演算法類為工具類，序列型別為comparable，**如下：

package com.gaogzhen.algorithm.sort;

/** * 選擇排序
* 1、從第乙個元素開始，假定當前元素為當前位置最小的元素
* 2、以此比較當前元素和之後的每乙個元素，如果第乙個元素大於後面的元素，則互動2個元素
* 3、重複上述步驟，直到當前元素為最後乙個元素
*/public class selection 
}// if (count == 0) break;
} }// 比較a是否大於b
public static boolean compare(comparable a, comparable b) 
// 交換元素
public static void exch(comparable a, int i, int j) 
}// 測試類
public class sorttest ;
// bubble.sort(a);
selection.sort(a);
system.out.println(arrays.tostring(a)); }}
// 測試結果
[1, 5, 7, 10, 20]

排序演算法 選擇排序

private static int leftchild int i private static void perc int a,int i,int n for int i 0 ir j break else public static void heasp int r,int n for i 0...

排序演算法 選擇排序

摘自 wiki百科 選擇排序 selection sort 是一種簡單直觀的排序演算法。它的工作原理如下。首先在未排序序列中找到最小元素，存放到排序序列的起始位置，然後，再從剩餘未排序元素中繼續尋找最小元素，然後放到排序序列末尾 目前已被排序的序列 以此類推，直到所有元素均排序完畢。c語言實現 vo...

排序演算法 選擇排序

排序演算法作為最基本也是最常用的演算法，是我們必須要掌握的內容。本文從比較基礎的選擇排序演算法開始，進行排序演算法的介紹。思想 選擇排序，顧名思義，就是從一組總數為n的無序陣列中，進行一次遍歷，選擇出最小 最大 的乙個，把它交換到陣列的第0個位置。然後不斷重複該操作，直到最後兩個數。在第 i 次選擇...