SWUST OJ 1014: Design und Implementierung des Exchange-Sortieralgorithmus – C++-Implementierung von Bubble Sort

Themenbeschreibung

Programm zur Implementierung der Blasensortierung, Sortierung in nicht absteigender Reihenfolge, und die Testdaten sind eine Ganzzahl.

eingeben

Die erste Zeile gibt die Anzahl der zu sortierenden Datenelemente an;
Die zweite Zeile ist das zu sortierende Datenelement.

Ausgang

Die erste Zeile gibt das Ergebnis der ersten Blasensortierung aus.

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