三种排序方式 (C++实现)

举报
陈言必行 发表于 2021/08/14 01:36:50 2021/08/14
【摘要】 //冒泡排序#include#include//用到swap交换函数 using namespace std;int main(){ int a[5]; //输入数据 for(int i=0;i<5;i++) { cin>>a[i]; } //排序 for(int i=0;i<4;i++) { for(intj=0;j&...

       //冒泡排序
       #include
       #include
       //用到swap交换函数
       using namespace std;
       int main()
       {
         int a[5];
         //输入数据
         for(int i=0;i<5;i++)
         {
       cin>>a[i];
         }
         //排序
         for(int i=0;i<4;i++)
        {
        for(intj=0;j<4-i;j++)
        {
        if(a[j]>a[j+1])swap(a[j],a[j+1]);
          }
         }
         //输出数据
         for(int i=0;i<5;i++)
        {
        cout<<a[i]<<" ";
        }
        return 0;
       }
       //插入排序
       #include
       #include
       using namespace std;
       int main()
       {
        int a[10];
        //输入数据
        for(int i=0;i<10;i++)
        {
        cin>>a[i];
         }
         //排序
         for(int i=0;i<10;i++)
        {
        for(intj=i;j<10;j++)
        {
        if(a[i]>a[j])swap(a[i],a[j]);
          }
         }
         //输出数据
         for(int i=0;i<10;i++)
        {
        cout<<a[i]<<" ";
        }
        return 0;
       }
       //插入排序
       #include
       using namespace std;
       void insert_sort(int* a,intb)//实现插入排序,引入两个参数,a为数组首地址,b为数组元素个数
       {
        for(int i=1;i
        {
        int j=i;
        intt=*(a+j);//标记待排序的元素
        //将大于待排序元素的数整体后移,然后将t插入小于它的数的后面
        while(t<*(a+j-1)&&j!=0)
        {
        *(a+j)=*(a+j-1);
        j--;
        }
        *(a+j)=t;
        }
       }
       int main()
       {
        int a[5];
        for(int i=0;i<5;i++)
        {
        cin>>a[i];
         }
         insert_sort(a,5);
         for(int i=0;i<5;i++)
        {
        cout<<a[i]<<" ";
        }
       }
       注:之前也发过java实现哦,,,
   
  


文章来源: czhenya.blog.csdn.net,作者:陈言必行,版权归原作者所有,如需转载,请联系作者。

原文链接:czhenya.blog.csdn.net/article/details/76091290

【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。