#include <iostream>
using namespace std;
void bubblesort(int A[], int n) {//冒泡排序函数bubblesort
bool sorted = false;//整体排序标志,首先假定为排序
while (!sorted) {//在还未确认已完成全局排序之间,进行逐次扫描交换
sorted = true;//已排序
for (int i = 1; i < n; i++) {//从左向右检查A[0,n)内的相邻元素
if (A[i - 1] > A[i]) {//发现A[i - 1] > A[i],A[i - 1] 与 A[i]为逆序进行交换
swap(A[i - 1], A[i]);//交换二者
sorted = false;//因整体排序无法保证,需要清楚排序标致
}
}
n--;//至此末元素一定就位了,缩减有效长度
}
}//借助布尔型的sotted标志,可以及时退出,不是蛮力的做n-1次扫描交换
int main() {
int x;
cout << "请输入数据的个数" << endl;
cin >> x;
cout << "请输入数据并用空格隔开" << endl;
int y;
int *a = new int[x];//借助new构造数组
for (int i = 0; i < x; i++) {
cin >> a[i];
//cout << a[i] << endl;输出检验
}
bubblesort(a,x);//调用冒泡排序函数,此时的数组a已经排序完成了
for (int i = 0; i < x; i++) {
cout << a[i]<<endl;//输出排列后的数组
}
cin.get();//等待输入,使程序界面暂停
}
05-23