#includeusing 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]<



