解题思路:
注意事项:
参考代码:
#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;
}
0.0分
0 人评分
程序员的表白 (C语言代码)浏览:1328 |
C语言程序设计教程(第三版)课后习题5.8 (C语言代码)浏览:572 |
简单的a+b (C语言代码)浏览:531 |
P1001 (C语言代码)浏览:801 |
C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 (C语言代码)浏览:691 |
【金明的预算方案】 (C++代码)浏览:843 |
字符逆序 (C语言代码)浏览:617 |
C语言程序设计教程(第三版)课后习题5.5 (C语言代码)浏览:559 |
大家好,我是验题君浏览:577 |
关于float,double变量的几点说明浏览:1810 |