试设计一算法,使得在尽可能少的时间内重排数组,将所有取负值的关键字放在所有取非负值的关键字之前,并分析算法的时间复杂度。

admin2023-02-06  46

问题 试设计一算法,使得在尽可能少的时间内重排数组,将所有取负值的关键字放在所有取非负值的关键字之前,并分析算法的时间复杂度。

选项

答案采用类似于快速排序中的划分思想。算法如下: [*] 该算法的时间复杂度为O(n)。

解析
转载请注明原文地址:https://kaotiyun.com/show/pEwD777K
0

相关试题推荐
最新回复(0)