1.编写算法，对n个关键字取整数值的记录序列进行整理，以使所有关键字为负值的记录排在关键字为非负值的记录之前，要求：(1)采用顺序存储结构，至多使用一个记录的辅助存储空间；(2)算法的时间复杂度为O(n);voidDivide(inta[],intn)//把数组a中所有值为负的记录调到非负的记录之前{low=0;high=n-1;while(){while(low=0)high--;//以0作为虚拟的枢轴记录a[low]