三种排序方式 （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）