编程入门 选择排序（C++）

解题思路:

注意事项:

参考代码:

#include<iostream>

#include<vector>

#include<algorithm>

using namespace std;

/* 选择排序 */

void selectionSort( vector<int> &nums)

{

   int n = nums.size();

// 外循环：未排序区间为 [i, n-1]

   for (int i=0 ;i<n-1;i++)

// 内循环：找到未排序区间内的最小元素

    {   int k = i;

         for (int j = i + 1 ; j< n; j++)

          { 

           if (nums[k]>nums[j])

           k = j ;  // 记录最小元素的索引

         }

            swap(nums[i],nums[k]);   // 将该最小元素与未排序区间的首个元素交换

   }

}

int main()

{

vector <int> nums(10);

for(int i=0; i<10; i++)

{

cin>>nums[i];

}

selectionSort (nums);

for(int i=0; i<10; i++)

{

cout<<nums[i]<<endl;

}

return 0;

}