Run ID | 作者 | 问题 | 语言 | 测评结果 | Time | Memory | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|
106679 | 包老师 | 打印每一趟选择排序 | C++ | Accepted | 1 MS | 280 KB | 529 | 2025-01-16 15:00:52 |
#include<bits/stdc++.h> using namespace std; int main() { int n; cin >> n; int a[n]; for (int i = 0; i < n; i++) { cin >> a[i]; } int MIN, t; //找出数组下标0~n-1中最小的数a[MIN] for (int j = 0; j <= n - 2;j++) { MIN = j; for (int i = j + 1; i < n; i++) { if (a[i] < a[MIN]) { MIN = i; } } //a[MIN]和a[0]交换 t = a[j]; a[j] = a[MIN]; a[MIN] = t; for (int i = 0; i < n; i++) { cout << a[i] << " "; } cout << endl; } return 0; }