线性表划分问题

有一个顺序表L，其元素为整形数据，设计一个算法，将L中所有小于表头元素的整数放在前半部分，大于表头元素的整数放在后半部分

算法思想：先将L的 第一个元素存于变量temp中，然后定义两个整型变量i和j。i从左往右扫描，j从右往左扫描，边扫描边交换。
代码：

#include<iostream>
#define maxSize 50
using namespace std;
typedef struct  
{
	int data[maxSize];
	int length;
}Sqlist;
void move(Sqlist &L)  
{
	int temp;
	int i=0,j=L.length-1;
	temp=L.data[i];
	while(i<j)
	{
		/*关键步骤开始*/
		 //j从右往左扫描，当来到第一个比temp小的元素时停止
		 //并且每走一步都要判断i是否小于j 这个判断不要遗漏 
		while(i<j&&L.data[j]>temp)  
			--j;
		if(i<j){    //检查看是否以满足i<j，这一步判断同样很重要
			L.data[i]=L.data[j];  //移动元素
			++i;                    //i右移一位
		}
		//与上面处理类似
		while(i<j&&L.data[i]<temp)
			++i;
		if(i<j){
			L.data[j]=L.data[i];
			--j;
		}
		/*关键步骤结束*/
	}
	L.data[i]=temp;  //将表首元素放在最终位置
}
int main()
{
	Sqlist L;
	cin>>L.length;
	for(int k=0;k<L.length;++k){
		cin>>L.data[k];
	}
	move(L);
	for(int m=0;m<L.length;++m){
		cout<<L.data[m]<<" ";
	}
	return 0;
} 

运行结果：