【例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;
}
这道题很重要,此代码的主体部分与快速排序完全一致,不理解的可以看 🖱️视频教程