顺序存储的冒泡排序:
#include <iostream>
//writer:yaojinhui
using namespace std;
typedef struct
{
int *base;
int length;
}SqList;
void InitSqList(SqList &L)
{
L.base=new int[100];
L.length=6;
}
void Bubble(SqList &L)
{
int i,j,temp;
int flag=1;
for(i=L.length-1;i>0&&flag==1;i--)
{
flag=0;
for(j=0;j<i;j++)
if(L.base[j]>L.base[j+1])
{
temp=L.base[j+1];
L.base[j+1]=L.base[j];
L.base[j]=temp;
flag=1;
}
}
}
int main() {
int i,num;
SqList L;
InitSqList(L);
for(i=0;i<L.length;i++)
{
cin>>num;
L.base[i]=num;
}
// L.base={1,4,9,2,3,5};
Bubble(L);
for(i=0;i<L.length;i++)
cout<<L.base[i]<<" ";
cout<<endl;
return 0;
}