If the order is important then I think we can use any stable sorting
algorithm with the following comparison function
int compare (int a ,int b)
{
if((a>0&&b>0)||(a<0&&b<0)) return 0;
else return a<b;
}
On Fri, Jun 29, 2012 at 3:37 PM, raghavan M
<[email protected]>wrote:
> This is a variant of that one
>
> ------------------------------
> *From:* saurabh singh <[email protected]>
> *To:* [email protected]
> *Sent:* Friday, 29 June 2012 3:05 PM
>
> *Subject:* Re: [algogeeks] MS Question: Segregrate positive and negative
> nos in array without changing order
>
> duplicate of a previous post.Kindly refer to that post.
> Saurabh Singh
> B.Tech (Computer Science)
> MNNIT
> blog:geekinessthecoolway.blogspot.com
>
>
>
> On Fri, Jun 29, 2012 at 10:41 AM, raghavan M <
> [email protected]> wrote:
>
> Hi
> Question as in subject
>
> *No extra space (can use one extra space)-O(1) max
> *No order change allowed
> example:
>
> input : 1,-5,2,10,-100,-2
> output: -5,-10,-100,1,2
>
> input : -1,-5,10,11,15,-500,200,-10
> output : -1,-5,-10,-500,-10,10,11,15
>
>
> Thanks
> Raghavn
> --
> You received this message because you are subscribed to the Google Groups
> "Algorithm Geeks" group.
> To post to this group, send email to [email protected].
> To unsubscribe from this group, send email to
> [email protected].
> For more options, visit this group at
> http://groups.google.com/group/algogeeks?hl=en.
>
>
> --
> You received this message because you are subscribed to the Google Groups
> "Algorithm Geeks" group.
> To post to this group, send email to [email protected].
> To unsubscribe from this group, send email to
> [email protected].
> For more options, visit this group at
> http://groups.google.com/group/algogeeks?hl=en.
>
>
> --
> You received this message because you are subscribed to the Google Groups
> "Algorithm Geeks" group.
> To post to this group, send email to [email protected].
> To unsubscribe from this group, send email to
> [email protected].
> For more options, visit this group at
> http://groups.google.com/group/algogeeks?hl=en.
>
--
regards,
Bhaskar Kushwaha
Student
Final year
CSE
M.N.N.I.T. Allahabad
--
You received this message because you are subscribed to the Google Groups
"Algorithm Geeks" group.
To post to this group, send email to [email protected].
To unsubscribe from this group, send email to
[email protected].
For more options, visit this group at
http://groups.google.com/group/algogeeks?hl=en.
