//冒泡排序
#include <bits/stdc++.h>
using namespace std;
int n;
int a[110];
int main() {
	cin >> n;
	for (int i = 1; i <= n; i++) {
		cin >> a[i];
	}
	for (int i = 1; i < n; i++) {
		for (int j = 1; j <= n - i; j++) {
			if (a[j] > a[j + 1]) {
				swap(a[j], a[j + 1]);
			}
		}
	}
	for (int i = 1; i <= n; i++) {
		cout << a[i] << " ";
	}
	return 0;
}

2 条评论

  •  100 Accepted
    #	状态分数	耗时	内存占用
    #0	 Accepted16	2ms	376 KiB
    #1	 Accepted16	2ms	376 KiB
    #2	 Accepted17	2ms	460 KiB
    #3	 Accepted17	2ms	376 KiB
    #4	 Accepted17	2ms	376 KiB
    #5	 Accepted17	2ms	504 KiB
    代码
    //冒泡排序
    #include <bits/stdc++.h>
    using namespace std;
    int n;
    int a[110];
    int main() {
    	cin >> n;
    	for (int i = 1; i <= n; i++) {
    		cin >> a[i];
    	}
    	for (int i = 1; i < n; i++) {
    		bool f = false;
    		for (int j = 1; j <= n - i; j++) {
    			if (a[j] > a[j + 1]) {
    				swap(a[j], a[j + 1]);
    				f = true;
    			}
    		}
    		if (!f)break;
    	}
    	for (int i = 1; i <= n; i++) {
    		cout << a[i] << " ";
    	}
    	return 0;
    }
    
    
    • 错的

      • 1

      信息

      ID
      1722
      时间
      ms
      内存
      MiB
      难度
      2
      标签
      递交数
      700
      已通过
      171
      上传者