int A[nSize]其中隐藏着若干0,其余非0整数 使A把0移至后面,非0整数移至数组前面 并保持有序返回值为原数据中第一个元素为0的 下标。(尽可能不使用辅助空间且考虑效率 及异常问題注释规范且给出设计思路) //设计思路:首先,将0元素置后;然后对非0元素快速排序 //将0元素放置于数组尾部 //找到尾部不为0的元素位置 //将0元素放置于数组尾部 return
end;//返回值为原数据中第一个元素为0的下标 //从左往右找到大于split的元素 //从右往左找到小于split的元素 //大的放右边小的不变 //将0元素放置于数组尾部 return res;//返回值为原数据中第一个元素为0的下标