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
<peacelover1987...@yahoo.co.in>wrote:
> This is a variant of that one
>
> ------------------------------
> *From:* saurabh singh <saurab...@gmail.com>
> *To:* algogeeks@googlegroups.com
> *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 <
> peacelover1987...@yahoo.co.in> 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 algogeeks@googlegroups.com.
> To unsubscribe from this group, send email to
> algogeeks+unsubscr...@googlegroups.com.
> 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 algogeeks@googlegroups.com.
> To unsubscribe from this group, send email to
> algogeeks+unsubscr...@googlegroups.com.
> 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 algogeeks@googlegroups.com.
> To unsubscribe from this group, send email to
> algogeeks+unsubscr...@googlegroups.com.
> 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 algogeeks@googlegroups.com.
To unsubscribe from this group, send email to
algogeeks+unsubscr...@googlegroups.com.
For more options, visit this group at
http://groups.google.com/group/algogeeks?hl=en.
