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, 10: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, 17:44
Algar Algar is offline
Junior Member
 
Join Date: Sep 2007
Posts: 92
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, 18:36
Peter_APIIT Peter_APIIT is offline
Regular Member
 
Join Date: May 2007
Location: Malaysia
Posts: 425
Peter_APIIT is on a distinguished road

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 /
__________________
Linux is the best OS in the world.
  #4  
Old 06-Mar-2008, 20: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 GIDBlogFlickr uploads of IA pictures 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 22:45
Finding Minimum Value in Recursive Arrays thulaotzu C++ Forum 30 19-Nov-2005 18:18
Help with a bucket sort please. glulu76 C++ Forum 11 18-Apr-2005 15:33
[GIM] gim.h dsmith C Programming Language 0 18-Jan-2005 08:48
Major problem with recursive function, help.. kakamuti C Programming Language 4 19-Dec-2004 07:47

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

All times are GMT -6. The time now is 05:34.


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