OpenJudge | 实现冒泡排序

总时间限制: 1000ms 内存限制: 65536kB

描述

请根据自己的理解编写冒泡排序算法，数组大小1000以内

输入

第一行是n，表示数组的大小
接着n行是数组的n个元素

输出

排序之后的结果
一个元素一行

样例输入

50
71 899 272 694 697 296 722 12 726 899 374 541 923 904 83 462 981 929 304 550 59 860 963 516 647 607 590 157 351 753 455 349 79 634 368 992 401 357 478 601 239 365 453 283 432 223 739 487 714 391 

样例输出

12
59
71
79
83
157
223
239
272
283
296
304
349
351
357
365
368
374
391
401
432
453
455
462
478
487
516
541
550
590
601
607
634
647
694
697
714
722
726
739
753
860
899
899
904
923
929
963
981
992

我的测试用例

测试用例1

输入

50
71
899 272 694 697 296 722 12 726 899 374 541 923 904 83 462 981 929 304 550 59 860 963 516 647 607 590 157 351 753 455 349 79 634 368 992 401 357 478 601 239 365 453 283 432 223 739 487 714 391

输出

12
59
71
79
83
157
223
239
272
283
296
304
349
351
357
365
368
374
391
401
432
453
455
462
478
487
516
541
550
590
601
607
634
647
694
697
714
722
726
739
753
860
899
899
904
923
929
963
981
992

测试用例2

输入

0

输出

Code

C

#include <stdio.h>

int main() {
	int n, temp, a[1500];
	scanf("%d", &n);
	for(int i = 0; i < n; i++) scanf("%d", a+i);
	for(int i = 0; i < n-1; i++) {
		for(int j = 0; j < n-1; j++) {
			if(a[j] > a[j+1]) {
				temp = a[j];
				a[j] = a[j+1];
				a[j+1] = temp;
			}
		}
	}
	for(int i = 0; i < n; i++) 
		if(i < n-1) printf("%d\n", a[i]);
		else printf("%d", a[i]);
}

C++

#include <bits/stdc++.h>
using namespace std;

int main() {
	int n, temp;
	cin >> n;
	array<int, 1500> a;
	for(int i = 0; i < n; i++) cin >> a[i];
	for(int i = 0; i < n-1; i++) {
		for(int j = 0; j < n-1; j++) {
			if(a[j] > a[j+1]) {
				temp = a[j];
				a[j] = a[j+1];
				a[j+1] = temp;
			}
		}
	}
	for(int i = 0; i < n; i++) 
		if(i < n-1) cout << a[i] <<endl;
		else cout << a[i];
}

一些感想

我万万没想到，我会写出这样的冒泡排序

for(int i = 0; i < n; i++) {
	for(int j = 0; j < n; j++) {
		if(a[j] > a[j+1]) {
			temp = a[j];
			a[j] = a[j+1];
			a[j+1] = temp;
		}
	}
}

重点是，我还没发现为什么错了。