int tool(sqlist *&L)
{
int q = 0;
int w;
for (int i = 0; i < L->length; i++)
{
if (L->c[i] < 0)
{
w = L->c[q];
L->c[q] = L->c[i];
L->c[i] = w;
q++;
}
}
return true;
}
思路:负数提前
原数字暂存在w,后将负数提前,再讲原数字往后放,
q为下标后移,有多少个负数就后移几位,从0开始