C++ 与数据结构?

Question

C++ 与数据结构

Answer 1

#include<iostream>
using namespace std;
typedef int data;
const int arrsize=5;
data array[arrsize];
void sorting()
{
data temp,noswap=0;
for(data i=0;i<=arrsize-2;++i)
{
noswap=1;
for(data j=arrsize-2;j>=i;--j)
{
if(array[j]<array[j-1])
{
temp=array[j];
array[j]=array[j-1];
array[j-1]=temp;
noswap=0;
}
}
if(noswap)
break;

}

}

void inseart(data x)
{
data loc=arrsize-1;
for(data i=0;i<=arrsize-1;++i)
{
if(x<=array[i])
{
loc=i;
break;
}
}
for(data j=arrsize-1;j>=loc;--j)
array[j]=array[j-1];
array[loc]=x;

}

int main()
{
int aaaa;
for(data i=0;i<=arrsize-2;++i)
cin>>array[i];
cout<<"please input element of inseart"<<endl;
data k;
cin>>k;

sorting();

inseart(k);

for(data q=0;q<=arrsize-1;q++)
cout<<array[q]<<' ';
cout<<endl;
cin>>aaaa;
return 0;

}
1.给你点建议 for循环不要这样写 !=
2.总体问题是你定义的数组大小跟你输入的数的个数不匹配导致问题，你自己看些我改的地方，都是循环体里的