GIDForums  

Go Back   GIDForums > Computer Programming Forums > C++ Forum
User Name
Password
Register FAQ Members List Calendar Search Today's Posts Mark Forums Read

 
 
Thread Tools Search this Thread Rate Thread
  #1  
Old 02-Mar-2008, 11:53
bones10925 bones10925 is offline
New Member
 
Join Date: Mar 2008
Posts: 2
bones10925 is on a distinguished road

Non-recursive Merge/Quick Sort


Guys I need some help building a non-recursive merge and quick sort. If anyone can help me out, that would be great. Thanks
  #2  
Old 02-Mar-2008, 18:44
Algar Algar is offline
Junior Member
 
Join Date: Sep 2007
Posts: 94
Algar will become famous soon enough

Re: Non-recursive Merge/Quick Sort


Bottom up Variant of merge sort found HERE

Quick sort im not sure, but you can probably google something.
  #3  
Old 06-Mar-2008, 19:36
Peter_APIIT Peter_APIIT is offline
Regular Member
 
Join Date: May 2007
Location: Malaysia
Posts: 545
Peter_APIIT can only hope to improve

Re: Non-recursive Merge/Quick Sort


Why u need to do a non-recrusive quick sort and merge sort since these algorithm make use of stack memory /
  #4  
Old 06-Mar-2008, 21:45
bones10925 bones10925 is offline
New Member
 
Join Date: Mar 2008
Posts: 2
bones10925 is on a distinguished road

Re: Non-recursive Merge/Quick Sort


For a cs153 assignment we were asked to code a binary search, sequential search, bubble sort, insertion sort, and selection sort. On top of all that we were asked to code a quick sort (w/ two stack, first and last) and a merge sort (w/ four stacks, Merge First, Merge Last, Sort First, Sort Last). Both merge and quick were supposed to be non-recursive because we haven't been taught recursive yet.
 
 

Recent GIDBlogProgramming ebook direct download available by crystalattice

Thread Tools Search this Thread
Search this Thread:

Advanced Search
Rate This Thread
Rate This Thread:

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

vB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Forum Jump

Similar Threads
Thread Thread Starter Forum Replies Last Post
Quick Sort Algorithm Peter_APIIT C++ Forum 3 03-Oct-2007 23:45
Finding Minimum Value in Recursive Arrays thulaotzu C++ Forum 30 19-Nov-2005 19:18
Help with a bucket sort please. glulu76 C++ Forum 11 18-Apr-2005 16:33
[GIM] gim.h dsmith C Programming Language 0 18-Jan-2005 09:48
Major problem with recursive function, help.. kakamuti C Programming Language 4 19-Dec-2004 08:47

Network Sites: GIDNetwork · GIDWebHosts · GIDSearch · Learning Journal by J de Silva, The

All times are GMT -6. The time now is 17:44.


vBulletin, Copyright © 2000 - 2009, Jelsoft Enterprises Ltd.