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

admin2019-08-01  38

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

选项

答案采用类似于快速排序中的划分思想。算法如下: void part(KeyType A[],int n){ int i=1;J=n; KeyType temp; while(i=0)j一一; //从右向左找负数 while(i
解析
转载请注明原文地址:https://jikaoti.com/ti/GtGjFFFM
0

最新回复(0)