算法如下: void part( Seqlist料) t int i,j; datatype x,: X=L->data[o] /*将基准置入X中* (i=1;i<=L->kast;i++) if(L->datai<X /*当前元素小于基准* dy=L->datal] forGj=i-1;j>=0jj 移动* >data[j+1]=L->datalj L->data[0]=y;y ◆总的移动次数为: 1+2) ∑ (+1) H*( 2 ◆即最坏情况下移动数据时间性能为O(n2)。 2021年1月21日 数据结构讲义2021年1月21日 数据结构讲义 14 算法如下： void part(SeqList *L) { int i,j; datatype x,y; x=L->data[0]; /* 将基准置入 x 中*/ for (i=1; i<=L->last; i++) if (L->data[i]<x) /*当前元素小于基准*/ { y = L->data[i]; for(j=i-1;j>=0;j--) /*移动*/ L－>data[j+1]=L->data[j]; L->data[0]=y; } } 总的移动次数为 ： 即最坏情况下移动数据时间性能为Ｏ(ｎ２)。 2 * ( 3 ) ( 1 2 ) ( 1) 2 2 +  − + =  + = = = n n i i n i n i