簡(jiǎn)單選擇排序（升序）是在所有數(shù)中選擇一個(gè)最小的放在第一位，在選擇次小的放在第二位，以此類推，最終排序結(jié)束。

特點(diǎn)是每一次都可以將一個(gè)數(shù)放置在其最終位置上。

時(shí)間復(fù)雜度為o()，空間復(fù)雜度為o(1)。

它是不穩(wěn)定的排序方法。如 2 4 4 3，排序結(jié)果為 2 3 4 4。

下面排序函數(shù)selectSort的參數(shù)為數(shù)組地址和數(shù)的個(gè)數(shù)。

代碼如下：

#include<iostream>#define N 20void selectSort(int* arr, int num);int main(){int a[N] = { 3, 2, 4, 6, 7, 5, 18, 9, 0, 1,16, 8, 20, 33, 28, 64, 19, 31, 30, 25 };for (int i = 0; i < N; i++){std::cout << a[i] << " ";}std::cout << '\n'; selectSort(a,N);for (int i = 0; i < N; i++){std::cout << a[i] << " ";}std::cout << '\n';return 0;}void selectSort(int* arr, int num){int i, j, k, temp;//k用來(lái)保存下標(biāo)，temp用來(lái)做交換for (i = 0; i < num-1; ++i){k = i;for (j = i + 1; j < num; ++j)if (arr[j] < arr[k])k = j;//用K來(lái)記錄最小數(shù)的下標(biāo)if (k != i){temp = arr[k];//將找著的最小數(shù)與此輪循環(huán)第一個(gè)數(shù)做交換arr[k] = arr[i];arr[i] = temp;}}}

?

總結(jié)

以上是生活随笔為你收集整理的选择排序之——简单选择排序（c/c++）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

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