简答题

请说明快速排序算法的原理。

正确答案

按照元素的值进行划分;对给定数组中的元素进行重新排列,以得到一个快速排序的分区;在一个分区中,所有在s下标之前的元素都小于等于A[s],所有在s下标之后的元素都大于等于A[s];建立了一个分区以后,A[s]已经位于它在有序数组中的最终位置。接下来使用同样的方法继续对A[s]前和A[s]后的子数组分别进行排序。

答案解析

相似试题
  • 请说明冒泡排序算法的原理。

    简答题查看答案

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

    简答题查看答案

  • 快速排序算法是基于()的一种排序算法。

    填空题查看答案

  • 快速排序是排序算法中最快的一种。

    判断题查看答案

  • 快速排序算法的平均时间复杂度为()。

    单选题查看答案

  • 快速排序算法的性能取决于()。

    填空题查看答案

  • 写出快速排序的非递归调用算法。

    简答题查看答案

  • 对用数组存储的线性表(16,15,32,11,6,30),用快速排序算法进行由小到大排序,若排序下标范围为0~5,选择元素16作为支点,调用一趟快速排序算法后,元素16在数组中的下标位置为()

    填空题查看答案

  • 在数据表初态为有序排列时,快速排序算法的执行效率最()(高/低)。

    填空题查看答案