数据结构求大神指点

陈老师育儿 | 学以知道 , 教以成德!         

问题描述

数据结构求大神指点希望能解答下
精选答案
最佳答案

创建一个临时数组,长度等于原数组用一指针i指向原数组头部,一指针j指向原数组尾部,i向后扫描,碰到负数则从前往后将其依次放入临时数组中;j向前扫描,碰到正数则将其从后往前依次放入临时数组中。

当i到达原数组尾部且j到达原数组头部时,排序完毕,将临时数组中所有元素移回原数组。

更多推荐
(c)2008-2025 广知网 All Rights Reserved 鄂ICP备2023002720号-19