对以下序列{22, 86, 49,12,30, 65, 35,18}进行排序,排序过程如下: 1.{22,86,49,12,30,65,35,18}

Question

对以下序列｛22, 86, 49，12，30, 65, 35，18｝进行排序，排序过程如下： 1．｛22，86，49，12，30，65，35，18｝ 2．｛18，12，22，49，30，65，35，86｝ 3．｛12，18，22，35，30，49，65，86｝ 4．｛12，18，22，30，35，49，65，86｝ 则可以认为使用了（ ）方法。A．选择排序B．冒泡排序C．快速排序D．插入排序

Answer 1

正确答案：C
快速排序（Quicksort）是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列