数据结构，C语言版，编程问题

来源：百度知道 编辑：UC知道 时间：2024/06/02 22:59:12
对N个关键字取整数的记录进行整序，以使所有关键字为非负数的记录排在关键字为负的记录前，要求使用最少的附加空间，且算法的时间复杂度为0（N）.

和快速排序类似，设置low指向前面（低端），设置high指向后面（高端），首先把第一个元素保存起来，比如保存到变量p中，然后从高端开始和0比较，比0大的则high--,否则，则把相应的元素移动到low指向的元素，然后再从low开始从前往后比较。
就简单写这些吧，我相信聪明的你，肯定已经知道了。