2017年計(jì)算機(jī)二級C++輔導(dǎo)實(shí)例編程(5)

字號:


    常用算法之選擇排序(C++版)
    1 vector selectSort(vector ivec)
    2 {
    3 int num;
    4 cout<<"請輸入需要排序的整數(shù)序列 按下ctrl+z結(jié)束輸入 "<
    5 while(cin>>num)
    6 ivec.push_back(num);
    7 int n=ivec.size();
    8
    9 for(int i=0;i
    10 {
    11 int Min=i;
    12
    13 //求ivec[i]與ivec[n]之間的最小值ivec[Min];
    14 for(int j=i;j
    15 {
    16
    17 if(ivec[Min]>ivec[j+1])
    18 Min=j+1;
    19 continue;
    20
    21 }
    22
    23 //交換順序
    24 vector temp(1);
    25 temp[0]=ivec[i];
    26 ivec[i]=ivec[Min];
    27 ivec[Min]=temp[0];
    28
    29 }
    30 for(int i=0;i
    31 {
    32 cout<
    33 }
    34 return ivec;
    35 }