Tropo / Dave / Bookmarks : sort

Dual Pivot Quicksort
    Sorting data is one of the most fundamental problems in Computer Science, especially if the arranging objects are primitive ones, such as integers, bytes, floats, etc. Since sorting methods play an important role in the operation of computers and other data processing systems, there has been an interest in seeking new algorithms better than the existing ones. We compare sorting methods by the number of the most "expensive" operations, which influence on effectiveness of the sorting techniques, — comparisons and swaps. Quicksort algorithm is an effective and wide-spread sorting procedure with C*n *ln(n) operations, where n is the size of the arranged array. The problem is to find an algorithm with the least coefficient C. There were many attempts to improve the classical variant of the Quicksort algorithm
    http://iaroslavski.narod.ru/quicksort/DualPivotQuicksort.pdf
    tags: sort quicksort

Timsort - Wikipedia, the free encyclopedia
    Timsort is a hybrid sorting algorithm derived from merge sort and insertion sort, designed to perform well on many kinds of real-world data. It was invented by Tim Peters in 2002, for use in versions 2.3 and later of the Python programming language, and may soon be used in Java as well [1].
    http://en.wikipedia.org/wiki/Timsort
    tags: sort

SourceForge.net: Burstsort
    Copy-Burstsort is a sorting algorithm for strings that is cache-efficient. Burstsort and its variants are much faster than Quicksort and Radixsort especially on large datasets. Copy-Burstsort works best for sorting short strings such as genomes and words
    http://sourceforge.net/projects/burstsort/?abmode=1
    tags: sort burstsort zobel

Merge sort (Python) - LiteratePrograms
    http://en.literateprograms.org/Merge_sort_(Python)
    tags: python sort mergesort ir

BrainJar.com: Table Sort
    http://www.brainjar.com/dhtml/tablesort/
    tags: javascript table sort

Sortable Table (WebFX)
    http://webfx.eae.net/dhtml/sortabletable/sortabletable.html
    tags: javascript table sort

sorttable: Make all your tables sortable
    http://www.kryogenix.org/code/browser/sorttable/
    tags: dhtml sort table ui web javascript

 


Search for sort on del.icio.us