标签：ref har wap include const mes 数据 size font
1. 选择排序
选择排序（Select sort）是一种简单直观的排序算法。工作原理如下。首先在未排序序列中找到最小元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。【详情见维基百科】
选择排序的特点：
选择排序的示例动画如下。红色表示当前最小值，黄色表示已排序序列，蓝色表示当前位置。
#include<iostream> #include<vector> using namespace std; void SelectSort(vector<int> &array){ for(int i = 0; i < array.size(); i++){ int idxOfMin = i; for(int j = i + 1; j < array.size(); j++){ if(array[j] < array[idxOfMin]) idxOfMin = j; } swap(array[i], array[idxOfMin]); } } int main(int argc, char const *argv[]) { vector<int> a1 = {5, 9, 0, 1, 3, 6, 4, 8, 2, 7}; SelectSort(a1); for(auto &it : a1) cout<<it<<‘ ‘; cout<<endl; return 0; }
标签：ref har wap include const mes 数据 size font
原文地址：https://www.cnblogs.com/iwangzhengchao/p/10010062.html
