- 搜标题
- 搜题干
- 搜选项
问答题
编写算法，对n个关键字取整数值的记录序列进行整理，以使所有关键字为负值的记录排在关键字为非负值的记录之前，要求：
编写算法，对n个关键字取整数值的记录序列进行整理，以使所有关键字为负值的记录排在关键字为非负值的记录之前，要求：
(1)采用顺序存储结构，至多使用一个记录的辅助存储空间；
(2)算法的时间复杂度为O(n);
void Divide(int a[ ],int n){//把数组a中所有值为负的记录调到非负的记录之前low=0;high=n-1;while（low
while(low
答案：
a[low]a[high]
