作业二

最新推荐文章于 2019-09-25 11:15:03 发布

java小菜鸟i

最新推荐文章于 2019-09-25 11:15:03 发布

阅读量248

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构算法

本文链接：https://blog.youkuaiyun.com/weixin_40285044/article/details/80805142

数据结构算法专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种使用C++实现的插入排序和冒泡排序算法。通过具体的代码示例展示了如何对数组进行排序，并提供了显示排序结果的方法。此外还涉及了结构体的使用以及数组长度的计算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>

using namespace std;
struct SqList
{
int data[100];
int length;
int temp[3];
int templength

};
//插入排序
void Insertsort(SqList &S)
{
int i,j,temp;
for(i=1;i<=S.length-1;i++)
{
temp=S.data[i];
for(j=i;temp<S.data[j-1];j--)
{
S.data[j]=S.data[j-1];
}
S.data[j+1]=temp;
}

}
//冒泡排序
void bubbleSort(SqList &S)
{
int i,j,temp;

for(i=0;i<S.length-1;i++)
{
for(j=0;j<S.length-1-i;j++)
{
temp=S.data[j];
if(S.data[j]>S.data[j+1])
{
S.data[j]=S.data[j+1];
S.data[j+1]=temp;

}
}
}

}
//
void show(SqList S)
{
for(int i=0;i<=S.length-1;i++)
{
cout<<S.data[i]<<" ";
}
cout<<endl;
}

void main()
{
int data[]={3,2,1,6,5,4};\
int temp[3]={5,3,1};
SqList S;
S.length=sizeof(data)/4;
cout<<S.length<<endl;
for(int i=0;i<=S.length-1;i++)
{
S.data[i]=data[i];
}
S.templength=sizeof(temp)/4;
for(int j=0;j<=S.templength-1;i++)
show(S);
bubbleSort(S);
//Insertsort(S);
show(S);
/* /*Sqlist S;
for(int i=)
S.data*/

}