#include <iostream> #include <vector> using namespace std;void print(vector<int>& nums){for(auto a: nums){cout<<a<<" ";}cout<<endl; } //算法思想：在未排序序列中找到最小的元素，放到起始位置 void selectSort(vector<int>& nums){int size=nums.size();if(size<2) return;for(int ii=0;ii<size;ii++){int Min=ii;//假設這是最小元素的下標for(int jj=ii+1;jj<size;jj++){if(nums[jj]<nums[Min]) Min=jj;}swap(nums[Min],nums[ii]);}int main(){vector<int> nums{1,24,67,23,4,78,90,456};selectSort(nums);print(nums);return 0; }

時間復雜度：平均：n^2, 最好n^2, 最壞n^2 。
空間復雜度：O(1)。
選擇排序是不穩定排序

總結

以上是生活随笔為你收集整理的选择排序(C++版)的全部內容，希望文章能夠幫你解決所遇到的問題。

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