顺序表划分的问题

[ilwmin]

有一个顺序表,内容是25,30,20,60,10,35,15
划分的要求是以第一个元素25为界,把上面的数据大的都放在25的后面,小的放到25的前面.
实现算法如下:

void part(sequenList &L)
{
int i,j;
DataType a;
a = L.data[0];
i = 0;
j = L.length() - 1;
while(i < j)
{
while((i < j) && (L.data[j] >= a)) j--;
L.data[i] = L.data[j];
while((i < j) && (L.data[i] <= a)) i++;
L.data[j] = L.data[i];
}
L.data[i] = a;
}

使用上面的函数可以实现划分的要求.

有下面的问题不太明白:
执行L.data[i] = L.data[j];后L.data[i]的值已经被替换了,也就是说在顺序表中L.data[i]的值是不是已经不存在了?
那为什么还能正确划分呢?

[logiciel]

LZ如果跟踪程序的执行流程,可以看到,第1次用L.data[6]替换L.data[0],然后用L.data[1]替换L.data[6],也就是说,如果用L.data[j]替换了L.data[i],那么L.data[j]将被新的L.data[i]替换,在这个过程中除了第一个数据真的被覆盖外,其它数据只是搬了一个位置.而第一个数据被保存在a中,最后把这个a放到最后的L.data[i]中,这样所有数据都没有被破坏.