0
点赞
收藏
分享

微信扫一扫

c++冒泡排序

yeamy 2022-05-03 阅读 94
#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();//等待输入,使程序界面暂停
}
举报

相关推荐

0 条评论