标题:算法设计与分析
设A是n个非0实数构成的数组,设计一个算法重新排列数组的数,使得负数都排在正数前面。要求算法使用O(N)的时间和O(1)的空间。
//C语言
SORT(A,X)
输入:一个有N个非0实数的数组A
输出:数组A且数组A中的负数都排在整数前面
1 x<- 0
2 i<- 0
3 j<- n-1
4 while ture do
5 while(A[j]>x)
6 j<- j-1
7 while (A[j]<x)
8 i<- i+1
9 if(i<j)
10 A[i]<->A[j]
11 else break