小题精练

【例1】设计一个算法，从一给定的顺序表 L 中删除下标 i~j (i≤j，包括i、j）的所有元素，假定i、j都是合法的。

void delete(Sqlist &L,int i,int j){
	for(int k=j+1;k<L.length;++k){
		L.data[i]=L.data[k]
	}
	L.length=L.length-(j-i+1);
}

---

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

void move(Sqlist &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;
		if(i<j){
			L.data[i]=L.data[j];
			i++
		}
		while(i<j && L.data<temp) ++i;
		if(i<j){
			L.data[j]=L.data[i];
			--j;
		}
	}

	L.data[i]=temp;
}

这道题很重要，此代码的主体部分与快速排序完全一致，不理解的可以看 🖱️视频教程