数据结构算法——顺序表应用

好几天没写博客了，一点一点补吧

今天看了贺老师的博客，记下写的程序

问题：分离元素：以第一个元素为基准值，比它大的放在右边，小的放在左边

函数功能代码：void move(sqlist *ps)
{
int prvote=ps->data[0];//基准值
int i=0;
int j=ps->length-1;
int tmp=0;
while(i<j)
{
//从右找到第一个比基准值小的数
while(i<j && ps->data[j]>prvote)
{
j--;
}
//从左找到第一个比基准值大的数
while(i<j && ps->data[i]<=prvote)
{
i++;
}
//跳出循环，交换两个元素值
if(i<j)
{
tmp=ps->data[i];
ps->data[i]=ps->data[j];
ps->data[j]=tmp;
}
}
tmp=ps->data[0];
ps->data[0]=ps->data[j];
ps->data[j]=tmp;
}


测试函数代码
int main()
{
sqlist sq={};
int arr[]={5,8,6,4,3,7,9,5,10,6};
creat_list(&sq,arr,10);
printf("移动前：");
travel_list(&sq);
move(&sq);
printf("移动后:");
travel_list(&sq);
return 0;
}


算法不复杂，容易出错的地方在两个while循环和交换数值。