【正文】
emp為元素型{ if (L r){ i = L。 j = r。 k = s[i].key。 temp = s[i]。 while ( i j){ while (s[j].key = k amp。amp。 ij) j。 if ( i j){ s[i++] = s[j]。 while (s[i].key = k amp。amp。 i j) ++i。 if (i j) s[j] = s[i]。 } } s[i] = temp。 quick_sort ( s, L, i1)。 quick_sort (s, i+1, r)。 }}