RE: ||| VuHelp4U ||| Cs502 Idea Solution Required

Thanks a lot!
Sent from my Nokia phone
-----Original Message-----
From: mc100400202 Nishat Fatima
Sent: 03/05/2012, 5:03 pm
To: vuhelp_pk@googlegroups.com
Subject: Re: ||| VuHelp4U ||| Cs502 Idea Solution Required


This is just idea solution:
Solution: use induction to prove that radix sort works:
Basis: if a=1, sorting on the digit sort the array correctly.
Inductive step: Suppose that Radix Sort sort a – 1 digits correctly.
Consider two elements c and d, with their dth digit ad and bd
respectively.

(1) ac > ad and bd > ad: Radix sort works correctly, because of most
significant bit dominates regardless of the lower a – 1 digits.
(2) Ac = ad : Radix sort leaves a and b in the same order because it
is stable sort. The order is correct since lower a – 1 digits sorts
correctly. That's why we need that the intermediate sort must be
stable.

Please don't copy it same.


On 5/3/12, Nadeem Abbas <nadeempomy@gmail.com> wrote:
> Today is extended day
> Sent from my Nokia phone
>
> --
> To post to this group, send email to vuhelp_pk@googlegroups.com
> To unsubscribe from this group, send email to
> vuhelp_pk+unsubscribe@googlegroups.com
>
>
> Group Rules Vuhelp4u
> Sharing of Video songs links, movies links, dramas links are not allowed in
> study group. Only Islamic and general information Video links allowed.
> SPAM, Advertisement, and Adult messages are NOT allowed and that member will
> be behaved strictly.
> http://groups.google.com/group/vuhelp_pk?hl=en_US
>

--
To post to this group, send email to vuhelp_pk@googlegroups.com
To unsubscribe from this group, send email to vuhelp_pk+unsubscribe@googlegroups.com


Group Rules Vuhelp4u
Sharing of Video songs links, movies links, dramas links are not allowed in study group. Only Islamic and general information Video links allowed.
SPAM, Advertisement, and Adult messages are NOT allowed and that member will be behaved strictly.
http://groups.google.com/group/vuhelp_pk?hl=en_US

--
To post to this group, send email to vuhelp_pk@googlegroups.com
To unsubscribe from this group, send email to vuhelp_pk+unsubscribe@googlegroups.com


Group Rules Vuhelp4u
Sharing of Video songs links, movies links, dramas links are not allowed in study group. Only Islamic and general information Video links allowed.
SPAM, Advertisement, and Adult messages are NOT allowed and that member will be behaved strictly.
http://groups.google.com/group/vuhelp_pk?hl=en_US