Forum     

Go Back   Digit Technology Discussion Forum > Software > Programming
Register FAQ Calendar Mark Forums Read

Programming The destination for developers - C, C++, Java, Python and the lot


Closed Thread
 
LinkBack Thread Tools Display Modes
Old 24-01-2008, 03:25 PM   #1 (permalink)
Right Off the Assembly Line
 
Join Date: Nov 2007
Posts: 16
Red face Method faster than quick sort in C


Is there any alternate methode exist which is faster than quick sort to sort the arrays in C language. Please tell the source if you have.
manubatham20 is offline  
Advertisements. Register and be a member of the community to get rid of them.
Advertisement

Old 24-01-2008, 05:11 PM   #2 (permalink)
Wahahaha~!
 
Faun's Avatar
 
Join Date: Dec 2006
Location: Pune/there
Posts: 7,675
Default Re: Method faster than quick sort in C

dun remember but one among the following is quicker and excels at worst case time complexity.

insertion sort or selection sort
__________________
Blog | Flickr | Battlelog
Spoiler:
Asus Z68 V-Pro|i5 2500k|TRUE Black|Ripjaws X|U2311H|N560GTX|D7000|XONAR STX|RE272|RE0|CC51|XE200PRO Walnut| TD II V2| Ultraphile|N5800

Mono
Faun is online now  
Old 24-01-2008, 06:11 PM   #3 (permalink)
Commander in Chief
 
QwertyManiac's Avatar
 
Join Date: Jul 2005
Posts: 6,658
Default Re: Method faster than quick sort in C

Yes but it also depends on the amount of data it needs to sort. For small data insertion or selection sorts are good and if we apply this to the recursing quick sort or merge sort when it has sorted somewhere through the middle of its pieces, the overall efficiency rises, since quick sort gets slower for smaller data compared to other methods.
__________________
Harsh J
www.harshj.com
QwertyManiac is offline  
Old 25-01-2008, 05:30 PM   #4 (permalink)
Apprentice
 
Join Date: Jan 2005
Location: Faridabad
Posts: 66
Default Re: Method faster than quick sort in C

Go for B tree sort. Do a simple Google search to find the code in C
__________________
Sudhir Mangla
http://DevelopersVoice.com
(VC++ FAQ, MFC FAQ, C++ FAQ)
http://Programmerworld.net
(Free books and source code)
sudhir_mangla is offline  
Closed Thread

Bookmarks

Thread Tools
Display Modes

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

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are On
Pingbacks are On
Refbacks are On


Similar Threads
Thread Thread Starter Forum Replies Last Post
Sort it out chitra_654 Mobiles and Tablets 12 06-02-2008 02:03 PM
sort +r ?? ravix Open Source 1 07-07-2006 08:30 PM

 
Latest Threads
- by Charan
- by Sarath
- by clmlbx

Advertisement




All times are GMT +5.5. The time now is 12:48 AM.


Powered by vBulletin® Version 3.8.7
Copyright ©2000 - 2012, vBulletin Solutions, Inc.

Search Engine Optimization by vBSEO 3.3.2