legendmaner

摘要： 原题是这样的：一个未排序整数数组，有正负数，重新排列使负数排在正数前面，并且要求不改变原来的正负数之间相对顺序。比如： input: 1,7,-5,9,-12,15 ，ans: -5,-12,1,7,9,15 。且要求时间复杂度O(N),空间O(1) 。一道曾经做过n次的题目，当时做时没有“要求不改变原来的正负数之间相对顺序”条件，几天都没有做些虐心的算法题了，被虐贯了%>_<%一看题目先把去掉那个附加条件的经典题目扫一遍。思想简单利用快排的分类：简单到都不愿写code: 1 void func30(int a[], int n) 2 { 3 int i, j, tmp; 4 5 阅读全文