编写算法,对n个关键字取整数值的记录序列进行整理,以使全部关键字为负值的记录排在关键字为非负值的记录以前

/*2018.11 *数据结构与算法-第8章习题T3算法设计题 *(4)编写算法,对n个关键字取整数值的记录序列进行整理,以使全部关键字为负值的记录排在关键字为非负值的记录以前 *要求:1.采用顺序存储结构,至多使用一个记录的辅助存储空间; 2.算法的时间复杂度为o(n)(即便用快速排序) */ #include <stdio.h> #include <string.h> #inclu

>>阅读原文<<