|
|
| About site: Algorithms/Sorting and Searching - Sorting Algorithm Examples |
Return to Computers also Computers
|
| About site: http://www.concentric.net/~ttwang/sort/sort.htm |
Title: Algorithms/Sorting and Searching - Sorting Algorithm Examples Collection of sorting algorithms in C
|
|
|
|
|
Amazing_Animations Royalty free GIF animations arranged in categories.
| Bengali_Writer Set of utilities for editing and typesetting in Bangla. Provided are a set of fonts in several formats (METAFONT, BDF, PS), a text editor with spell checking and export to LaTeX. Free, under GPL. Unix
| SeeTech Providing domain registration, web hosting, site design, and e-commerce solutions.
| WebWhacker Downloads entire web sites, including text and images, can be scheduled for unattended content delivery, and monitors sites for updated information. [Windows 95/98/Me/NT/2000]
| Linux_Kernel_Coder_Puts_SCO_on_Notice SCO, pariah of IT industry, got what may be legally damaging return fire from German Linux kernel developer, an email presenting SCO with formal notice alleging GPL copyright infringement was sent the
| leech Downloads all the files (images, video clips, zip archives, etc.) from a single page.
|
|
| Alexa statistic for http://www.concentric.net/~ttwang/sort/sort.htm |
Please visit: http://www.concentric.net/~ttwang/sort/sort.htm
|
| Related sites for http://www.concentric.net/~ttwang/sort/sort.htm |
| Webland_Media Provides website design and maintenance, programming, and a variety of web hosting plans. Web hosting including support ASP.NET, PHP, Perl. | | Earn_&_Learn Information to control your PC, Windows settings, keyboard shortcuts, mouse and browser tips and tricks. | | Systems_and_Internet_Services System and internet services to your company, home and office. Web and software design. | | Poial,_Jaanus University of Tartu - Programming languages, compilers, Formal methods, algebraic approaches | | RFC_2143 Encapsulating IP with the Small Computer System Interface. B. Elliston. May 1997. | | PHD_Inc_ Pneumatic and hydraulic cylinders, slides, rotary and multi-motion actuators, grippers, clamps, escapements for Industrial Automation. | | phpBeans Provides software and specifications for enabling n-tier development within PHP, such as the phpBeans Object Server, and interoperable with other languages as well. [Open source, GPL] | | RFC_1323 TCP Extensions for High Performance. V. Jacobson, R. Braden, D. Borman. May 1992. | | Wikipedia_-_Flame_War Article is about the Internet meaning of the word "flaming." | | Khabarchi Online interactive consultancy web site for physicians. | | Federal_Edge Providing government customers technical and visual computing, storage, back-up and data availability solutions. | | Creating_dynamic_content_in_NS_6 Learn the elusive technique for creating dynamic, on-the-fly content in NS 6. | | Leon,_Ramon A web development blog covering the daily use of several popular Smalltalk frameworks and related industry news. | | DigitalML A specialist services and outsourcing company for building and managing XML powered Web sites in Europe. | | RFC_1779 A String Representation of Distinguished Names. S. Kille. March 1995. | | University_of_Sheffield Department of Computer Science. Research groups: Verification and testing; Speech and hearing; Natural language processing; Computer graphics; Machine learning; Neurocomputing and robotics. | | Help_@_MC__LaTeX LaTeX help for and from the Centre for Mathematical Sciences, Lund University. Information about local packages and classes. | | Lake_Texoma_Designs Offers web site and graphic development. Other services served are basic computer training and virus removal. | | Sweet_Fire_Designs Offer web and graphic design, and image editing services. Located in Mechanicsville, Iowa, U.S.A. | | mibDepot_--_A_free_SNMP_MIB_Search_Engine A unique free SNMP MIB Search Engine. This site replaces mibCentral. |
|
This is websites2007.org cache of m/ as retrieved on 2008.10.11 websites2007.org's cache is the snapshot that we took of the page as we crawled the web. The page may have changed since that time.
|
Sorting Algorithm ExamplesSorting Algorithm ExamplesThis is a collection of programs implementing a wide variety of sortingalgorithms. The code has been optimized for speed instead of readability.You will find them to perform better than the perspective standard algorithms.The Combo Sort should be suitable for production usages.These examples were constructed by studying the following text books:Robert Sedgewick, "Algorithms in C"Mark Allen Weiss, "Data Structures and Algorithm Analysis"Tenenbaum, Langsam, Augenstein, "Data Structures Using C"Some short descriptions on each of the algorithms: Bubble SortExchange two adjacent elements if they are out of order. Repeat untilarray is sorted. This is a slow algorithm.Selection SortFind the largest element in the array, and put it in the proper place.Repeat until array is sorted. This is also slow.Insertion SortScan successive elements for out of order item, then insert the itemin the proper place. Sort small array fast, big array very slowly.QuicksortPartition array into two segments. The first segment all elements areless than or equal to the pivot value. The second segment all elements aregreater or equal to the pivot value. Sort the two segments recursively.Quicksort is fastest on average, but sometimes unbalanced partitions canlead to very slow sorting.MergesortStart from two sorted runs of length 1, merge into a single run of twicethe length. Repeat until a single sorted run is left. Mergesort needsN/2 extra buffer. Performance is second place on average, withquite good speed on nearly sorted array. Mergesort is stable in thattwo elements that are equally ranked in the array will not have their relativepositions flipped.HeapsortForm a tree with parent of the tree being larger than its children.Remove the parent from the tree successively. On average, Heapsort isthird place in speed. Heapsort does not need extra buffer, and performanceis not sensitive to initial distributions.ShellsortSort every Nth element in an array using insertion sort. Repeat usingsmaller N values, until N = 1. On average, Shellsort is fourth place inspeed. Shellsort may sort some distributions slowly.Combo SortSorting algorithms can be mixed and matched to yield the desiredproperties. We want fast average performance, good worst case performance,and no large extra storage requirement. We can achieve the goal by startingwith the Quicksort (fastest on average). We modify Quicksort by sortingsmall partitions by using Insertion Sort (best with small partition). Ifwe detect two partitions are badly balanced, we sort the larger partitionby Heapsort (good worst case performance). Of course we cannot undo thebad partitions, but we can stop the possible degenerate case from continuingto generate bad partitions. Give feedbacks to wang@cup.hp.com |
|
| |
Collection | of | sorting | algorithms | in | C |
|
http://www.concentric.net/~ttwang/sort/sort.htm
Sorting Algorithm Examples 2008 October
dvd rental
dvd
Collection of sorting algorithms in C
Rules
|
© 2008 Internet Explorer 5+ or Netscape 6+
|
|
Recommended Sites: 1.
Arts -
Business -
Computers -
Games -
Health -
Home -
Kids and Teens -
News -
Recreation -
Reference -
Regional -
Science -
Shopping -
Society -
Sports -
World
Miss Gallery
- Top Anime Hentai
- DVD rental by mail
- Refinance - Mortgage Calculator - Rapidshare eBooks Download - Problem Mortgage - Online Loans
|
