• 2022-10-29
    共用题干题快速排序算法在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待排序数组划分成两个部分,前面一部分元素值小于等于基准元素,而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述,快速排序算法采用了(1)算法设计策略。已知确定基准元素操作的时间复杂度为Θ(n),则快速排序算法的最好和最坏情况下的时间复杂度为(2)。 空白(2)处应选择()
    A: Θ(n)和Θ(nlgn)
    B: Θ(n)和Θ(n2)
    C: Θ(nlgn)和Θ(nlgn)
    D: Θ(nlgn)和Θ(n2)
  • 举一反三