数据结构——分拆顺序表

问题描述

将一个顺序表或数组拆分成两个部分，使顺序表中不大于0的元素位于左端，大于0的元素位于右端。

问题分析

1. 如果极端来看，直接完成排序也可以完成要求任务，所以直接进行排序也是可以的。
2. 如果只是按照正负情况来进行分拆的话，可以利用冒泡方法，找到第一个大于0的数，将其扔到后面即可，但是时间复杂度会相对较大。
3. 而比较有意思的解决方法是利用游标 i，j分别从左、右来进行扫描，当i遇到正数时停止，负数则略过直接进行下一个；而j从右往左扫描，遇到正数略过，遇到负数停止，当两个游标都停止时，将i和j对应的值进行交换。重复上面操作直到i>=j。

问题总结

总体而言代码实现还是非常简单的，只是觉得这种方法非常巧妙（当然也很入门）简单进行记录。