OpenJudge | 实现冒泡排序

Mryan2005

总时间限制: 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

样例输出

我的测试用例

测试用例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

输出

测试用例2

输入

输出

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;
		}
	}
}

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