2(1).选择排序_冒泡(线性表)

#define maxn 100000
#include<cstdio>
#include<cstring>
typedef struct pan
{
int data[maxn];
} Panda;
int Len=0;
void Output(Panda *L);
void Input(Panda *L,int N)
{
int fro=Len,len=Len+N;
for(int i=fro; i<len; i++)
{
scanf("%d",&L->data[i]);
Len++;
}
return ;
}
void Bubble(Panda *L)
{
for(int i=0; i<Len; i++)
{
bool flag=1;
for(int j=0; i+j<Len-1; j++)
{
if(L->data[j]>L->data[j+1])
{
int cub=L->data[j];
L->data[j]=L->data[j+1];
L->data[j+1]=cub;
flag=0;
}
}
if(flag==1) break;
}
return ;
}
void Output(Panda *L)
{
for(int i=0; i<Len; i++)
printf("%d\n",L->data[i]);
return ;
}
int main()
{
Panda *L=new Panda;
int N=10;
Input(L,N);
Bubble(L);
Output(L);
return 0;
}

/**************************************************************

Language: C++

Result: Accepted

Time:0 ms

Memory:1420 kb

****************************************************************/