用快速排序方法对45 38 66 90 88 10 25 45进行排序。

用快速排序方法对45 38 66 90 88 10 25 45进行排序。

快速排序基本思想：在n个记录中取某一个记录的键值为标准，通常取第一个记录键值为基准，通过一趟排序将待排的记录分为小于或等于这个键值和大于这个键值的两个独立的部分，这时一部分的记录键值均比另一部分记录的键值小，然后，对这两部分记录继续分别进行快速排序，以达到整个序列有序。
一趟快速排序的具体做法：附设两个指针i和j,它们的初值分别为45和45，且把R[1]送入工作单元x中保存，即第一个记录键值45为基准。首先j从n起逐渐减小找到第一个满足R [j].keyx.key的记录，这时将R [i]移至R [j]位置；接着j自j-1起重复上述过程，直至i=j，此时i便是记录x所应在的位置，至此，一趟快速排序完成。故具体过程如答案所示。