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

c++排序

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

c++排序

//冒泡排序
    int a[10] = { 223, 345, 56, 4234, 567, 434, 7667, 434, 56, 72 };
    //升序排列
    for (int j = 1; j <= 9; j++)//趟数
    {
        for (int i = 0; i < 10 - j; i++)//每趟比较的次数
        {
            //相邻元素相互比较,不满足排序准则交换元素的值
            if (a[i]>a[i + 1])
            {
                int Temp = a[i];
                a[i] = a[i + 1];
                a[i + 1] = Temp;
            }
        }
    }


    for (int i = 0; i < 10; i++)
    {
        cout << a[i] << endl;
    }

//选择排序
    /*int a[10] = { 43, 4545, 67, 5445, 676, 56, 7878, 45, 676, 98 };
    //降序
    
    for (int j = 0; j<9; j++)
    {
        //保存最大元素对应的下标
        int max=j;
        //查找最大元素的索引值(下标)
        for (int i =j+1; i < 10 ; i++)
        {
            if (a[max]             {
                max=i;
                
            }
            
        }
        //当前元素不是最大元素
        if(j!=max)
        {
            int Temp = a[j];
            a[j] = a[max];
            a[max] = Temp;
        }
    
    }

    for (int i = 0; i < 10; i++)
    {
        cout << a[i] << endl;
    }

//插入排序
    int a[10] = { 43, 3543, 5465, 4324, 56, 45534, 456, 43, 567, 78 };
    for (int j = 1; j < 10; j++)//插入元素的下标
    {
        //保存插入元素的下标和值
        int Temp = a[j];
        int i = j - 1;
        //查找插入的位置
        for (; i >= 0; i--)
        {
            //不满足排序准则,当前元素往后移动一位
            if (Temp < a[i])
                a[i + 1] = a[i];
            else
                break;
        }
        a[i + 1] = Temp;
    }
    for (int i = 0; i < 10; i++)
    {
        cout << a[i] << endl;
    }
 

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

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

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