三种排序方式 (C++实现)
【摘要】
//冒泡排序#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)