Quick Sort Algorithm

Sort::Radix is a Perl module with multiple passes distribution sort algorithm. SYNOPSIS use Sort::Radix; @array = qw(flow loop pool Wolf root sort tour); radix_sort(@array); print "@arrayn"; This is an implementation based on Jarkkos Wolf book (Mastering Algorithms with Perl, pp....

Have you ever thought about the fastest way to sort N numbers?Last week I wrote a post about the fastest way to sort 3 numbers, this week I show you a tricky way to optimize the sort of N numbers.The problem of sorting an array of numbers is probably the most studied in computer science. The...

The Matlab convhulln is a gateway to the quickhull algorithm ( see www.qhull.org ). In my opinion, one weak point of this mex routine is that it processes all the points without performing any preliminary filtering.In many cases it would be faster if only the point that can be part of the...


Platforms: Matlab

Sorts Calculator is a small, easy to use application specially designed to help you sort random array. The sorts offered include select sort, bubble sort, quick sort, merge sort and heap sort. for WindowsAll


Platforms: Windows

WordSort was designed using C# as an algorithm for string sorting with linear complexity. Based on the partial hashing approach, the algorithm provides a higher performance than classical algorithms that use the comparison. WordSort includes an easy and intuitive console application that...


Platforms: Windows

QuickSort works by choosing a pivot point and ensuring all elements below the pivot point are small all above are big, (i.e. smaller than the pivot) Then it recursively splites the upper and lower halves, repeating the process. QuickSort is an internal sort written in Java. Both RadixSort and...


Platforms: Windows, XP, Windows Vista

Visual Sorting is a free and easy to use program created to illustrate the difference between selection sort and insertion sort algorithm. Visual Sorting is written in the Java programming language.


Platforms: Mac

Algorithm::SISort is a Perl module that contains select and insert sorting algorithm. SYNOPSIS use Algorithm::SISort qw(Sort Sort_inplace); @sorted_list = Sort {$_[0] <=> $_[1]} @unsorted_list; # ... or ... $number_of_comparisons = Sort_inplace {$_[0] <=> $_[1]} @unsorted_list; This...


Platforms: *nix

Algorithm::Loops is a Perl module with looping constructs: NestedLoops, MapCar*, Filter, and NextPermute*. SYNOPSYS use Algorithm::Loops qw( Filter MapCar MapCarU MapCarE MapCarMin NextPermute NextPermuteNum NestedLoops ); my @copy= Filter {tr/A-Z.,"()/a-z/d} @list; my $string= Filter...


Platforms: *nix

Sort::Versions is a Perl 5 module for sorting of revision-like numbers. SYNOPSIS use Sort::Versions; @l = sort { versioncmp($a, $b) } qw( 1.2 1.2.0 1.2a.0 1.2.a 1.a 02.a ); ... use Sort::Versions; print lower if versioncmp(1.2, 1.2a) == -1; ... use Sort::Versions; %h = (1 => d, 2...


Platforms: *nix

Algorithm::LUHN is a Perl module to calculate the modulus 10 double add double checksum. SYNOPSIS use Algorithm::LUHN qw/check_digit is_valid/; $c = check_digit("43881234567"); print "It worksn" if is_valid("43881234567$c"); $c = check_digit("A2C4E6G8"); # this will cause an error...


Platforms: *nix

HeapSort is a fast internal sort written in Java that uses a sorting algorithm analogous to power struggles for higher positions in a hierarchical bureaucracy. It sorts using a comparison routine you provide to compare two elements to be sorted. You can test it with: java.exe...


Platforms: Windows, XP, Windows Vista

Adds a "Quick Add Child" link to node view that acts sort of like the "Add Child" link for book nodes. You fill in the title and node type, and then are taken to the appropriate add node form, but with the title, url and menu items already filled in. The goal is to combine the convince of book...


Platforms: Windows, Mac, *nix, PHP, BSD Solaris

Quick Start Screensaver application instantly activates your screen saver from your system tray. Simply click in QSS' tray icon and your screensaver starts immediately.


Platforms: Windows

The HotBot Quick Search Deskbar allows you to search over 200 search sites, including HotBot, from one searchbox! You can also access a number of useful tools from the same input. Free up browser and folder windows with the HotBot Quick Search Deskbar as it is installed directly into your Windows...


Platforms: Windows

Quick Browser 2.1 is a free/simple/easy/quick web browsers. www.vsisystems.com - Vsisoftware.com


Platforms: Windows

Sort::Half::Maker is a Perl module to create half-sort subs easily. SYNOPSIS use Sort::Half::Maker qw(make_halfsort); $sub = make_halfsort( start => [ qw(x y z) ], end => [ qw(a b c) ], fallback => sub { $_[0] cmp $_[1] }, ); @list = sort $sub qw(a y f h w z b t x); # qw(x y z f h t w...


Platforms: *nix

Algorithm::Dependency is a base class for implementing various dependency trees. SYNOPSIS use Algorithm::Dependency; use Algorithm::Dependency::Source::File; # Load the data from a simple text file my $data_source = Algorithm::Dependency::Source::File->new( foo.txt ); # Create the...


Platforms: *nix

Quick Image Viewer (qiv) is a very small and fast GDK/Imlib image viewer designed to replace the classic image viewers like xv or xloadimage. Quick Image Viewer program runs on FreeBSD, Linux (libc5/glibc), Solaris (SunOS) and HP-UX.. Homepage of QIV - The Linux, Solaris(SunOS) and FreeBSD Quick...


Platforms: *nix

Algorithm::Knapsack is a brute-force algorithm for the knapsack problem. SYNOPSIS use Algorithm::Knapsack; my $knapsack = Algorithm::Knapsack->new( capacity => $capacity, weights => @weights, ); $knapsack->compute(); foreach my $solution ($knapsack->solutions()) { foreach my $index...


Platforms: *nix