408数据结构综合题

数据结构综合应用题⑦
问题：有一个顺序表L，其元素为整形数据，设计一个算法，将L中所有小于表头的整数放在前半部分，大于表头元素的整数放在后半部分。->对应快速排序
思路：先将L的第一个元素存于变量temp中，然后定义两个整形变量i和j，i从左往右扫描，j从右往左扫描，边扫描边交换
答案：

void move (Sqlist &L)//L要改变，所以用引用型
{
	int temp;
	int i=0,j=L.length-1;
	temp=L.data[i];
	while(i<j)
	{
		//关键步骤开始
		while(i<j&&L.data[j]>temp) --j;//j从右往左扫描，当来到第一个比temp小的元素时停止，并且每走一步都要判断i是否小于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;//将表首元素放在最终位置
}

快速排序带图详解