選擇排序，Selection sort。工作原理是：第一次從待排序的數據元素中選出最小（或最大）的一個元素，存放在序列的起始位置，然后再從剩余的未排序元素中尋找到最小（大）元素，然后放到已排序的序列的末尾。以此類推，直到全部待排序的數據元素的個數為零。

無論什么數據進去都是 O(n2) 的時間復雜度。所以用到它的時候，數據規模越小越好。

算法步驟

? ? 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。

? ? 再從剩余未排序元素中繼續尋找最小（大）元素，然后放到已排序序列的末尾。

? ? 重復第二步，直到所有元素均排序完畢。
?

Java實現

public class SelectionSort {public static void main(String[] args) {int[] arr={7,13,2,45,5,33,12,9};System.out.println("not sort：");for(int num:arr){System.out.print(num+" ");} for(int i = 0; i < arr.length - 1; i++){int k = i;for(int j = k + 1; j < arr.length; j++){if(arr[j] < arr[k]){ k = j;}}if(i != k){int temp = arr[i];arr[i] = arr[k];arr[k] = temp;} }System.out.println();System.out.println("sort：");for(int num:arr){System.out.print(num+" ");}}}

完全按算法原理，實現它可能用2個數組，一個未排序序列，一個已排序序列；

實際只用一個數組；注意外層循環是從0到數組長度，內層循環的起始值每次是變的；這樣算法說的未排序序列和已排序序列是用的一個數組；

如果在編譯時出現?編碼GBK的不可映射字符 錯誤；一種解決方法是javac時加上如上圖 UTF-8 參數；

C++ vector 模板類實現

#include <iostream>#include<vector>using namespace std;template<typename T> void selection_sort(std::vector<T>& arr) {for (int i = 0; i < arr.size() - 1; i++) {int min = i;for (int j = i + 1; j < arr.size(); j++)if (arr[j] < arr[min])min = j;std::swap(arr[i], arr[min]);}}int main() {int a[] = { 61, 17, 29, 22, 34, 60, 72, 21, 50, 1, 62 };vector<int>arr(a,a+11);selection_sort(arr);for (int i = 0; i < 11; i++)cout << arr[i] << ' ';cout << endl;return 0;}

此模板類可支持各種數據類型；

總結

以上是生活随笔為你收集整理的选择排序和Java实现、C++ vector 模板类实现的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。