相关疑难解决方法(0)

下面的Quicksort分区算法是否会产生稳定的排序(即它是否保持元素的相对位置具有相等的值):

  partition(A,p,r)
  {
     x=A[r];
     i=p-1;
     for j=p to r-1
       if(A[j]<=x)
          i++;
          exchange(A[i],A[j])

       exchang(A[i+1],A[r]); 
     return i+1;
   }