栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

c++冒泡排序

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

c++冒泡排序

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

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/857438.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号