You do not have permission to delete messages in this group
Copy link
Report message
Show original message
Either email addresses are anonymous for this group or you need the view member email addresses permission to view the original message
to cs1003-s...@googlegroups.com
Assalam u alikum:
Sir/mam please explain these lines. I think these two conditions will always be true.
if (left < rightArrow)
QuickSort(list,
left, rightArrow);
if (leftArrow
< right)
QuickSort(list,
leftArrow,
right);
Sami Ullah Kashif
unread,
May 12, 2013, 8:21:15 AM5/12/13
Reply to author
Sign in to reply to author
Forward
Sign in to forward
Delete
You do not have permission to delete messages in this group
Copy link
Report message
Show original message
Either email addresses are anonymous for this group or you need the view member email addresses permission to view the original message
to cs1003-s...@googlegroups.com
Walaikum Assalam
How can they be always true? For every recursive call, we send new values of left and right variables. So for every recursive call the size of the list decreases till the size is just 1 when this function call would return.