C++之选择排序算法

       选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法

       选择排序便于理解，第一趟，找出最小值与第一个元素交换

                                       第二趟，从第二个元素开始，找出最小值与第二个元素交换

                                       第三趟，从第三个元素开始，找出最小值与第三个元素交换

#include<iostream>#include<vector>#include<algorithm>using namespace std; void Output(int val) { cout<<val<<' '; }int main(){vector<int>myvec;myvec.push_back(23);myvec.push_back(223);myvec.push_back(243);myvec.push_back(223);    myvec.push_back(323);myvec.push_back(723);myvec.push_back(233);myvec.push_back(523);myvec.push_back(253);for(unsigned int i=0;i<myvec.size();i++)//选择排序{for(unsigned int j=i+1;j<myvec.size();j++){int k=i;if(myvec[j]<myvec[k]){k=j;}if(k!=i)    {    int temp=myvec[i];    myvec[i]=myvec[k];    myvec[k]=temp;    }}}for_each(myvec.begin(),myvec.end(),Output);system("pause");}