首页学历类考试大学计算机科学
(简答题)

简述快速排序的具体步骤。

正确答案

快速排序就是对集合不断划分的过程:通过划分可以将一个集合分为两个子集合,若子集合中元素数目大于1则再对子集合分别进行划分,重复该过程直至最终每个子集合中元素数目都小于或等于1时快速排序结束。

答案解析

相似试题

  • (简答题)

    简述基数排序的具体步骤。

    答案解析

  • (简答题)

    简述简单选择排序的具体步骤。

    答案解析

  • (简答题)

    简述二路归并排序的具体步骤。

    答案解析

  • (简答题)

    简述堆排序的具体步骤。

    答案解析

  • (简答题)

    简述箱排序的具体步骤。

    答案解析

  • (简答题)

    简述冒泡排序的具体步骤。

    答案解析

  • (简答题)

    简述直接插入排序的具体步骤。

    答案解析

  • (简答题)

    简述希尔排序的具体步骤。

    答案解析

  • (简答题)

    简述归并排序算法和快速排序算法的分治方法。

    答案解析

快考试在线搜题