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

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

算法步驟

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

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

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

Java實現(xiàn)

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+" ");}}}

完全按算法原理，實現(xiàn)它可能用2個數(shù)組，一個未排序序列，一個已排序序列；

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

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

C++ vector 模板類實現(xiàn)

#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;}

此模板類可支持各種數(shù)據(jù)類型；

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。