欢迎来到牛牛题库网 牛牛题库官网
logo

未知题型

对n个元素进行快速排序,在进行第一次划分时,关键字的比较次数总是n-1。

【参考答案】

快速排序算法中,第一次划分时关键字的比较次数并不总是n-1。快速排序的第一次划分过程是选择一个基准值(pivot),然后......

(↓↓↓ 点击下方‘点击查看答案’看完整答案、解析 ↓↓↓)

点击查看答案&解析
微信小程序免费搜题
微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题