解题思路:
递归啊递归,题目要求,楼上大佬们都没注意吧
注意事项:
考虑到输入可能很长,就用printf代替cout
a[i]和a[j]之间有一个空格......
参考代码:
#define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <vector> #include <string> #include <algorithm> #include <stdio.h> using namespace std; vector<int> A; void chooseSort(vector<int>::iterator start) { if (start == A.end()) return; vector<int>::iterator nextElem = ++start; --start; vector<int>::iterator minElem = min_element(start, A.end()); int temp = *minElem; *minElem = *start; *start = temp; printf("swap(a[%d], a[%d]):", start - A.begin(), minElem - A.begin()); for (int i = 0; i < A.size(); i++) printf("%d ", A[i]); printf("\n"); chooseSort(nextElem); } int main(int argc, char** argv) { int n = 0; cin >> n; for (int i = 0; i < n; i++) { int temp; cin >> temp; A.push_back(temp); } chooseSort(A.begin()); return 0; }
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题6.7 (C++代码)浏览:1121 |
【蟠桃记】 (C++代码)(递归计算)浏览:974 |
C语言训练-计算1~N之间所有奇数之和 (C语言代码)浏览:721 |
校门外的树 (C语言代码)浏览:717 |
数列 (C++代码)浏览:664 |
【偶数求和】 (C++代码)浏览:709 |
C语言训练-计算一个整数N的阶乘 (C语言代码)浏览:936 |
A+B for Input-Output Practice (V) (C++代码)浏览:451 |
C语言程序设计教程(第三版)课后习题8.6 (C语言代码)浏览:567 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:474 |