File Exchange

image thumbnail

qsort

version 1.2 (1.47 KB) by Malcolm McLean
C-style qsort routine that takes comparison function.

2 Downloads

Updated 29 Nov 2014

View License

Simple implementation of quicksort algorithm in Matlab. It's O(N log N) but the only optimisation is that the pivot point is the central element (to prevent pathological behaviour on sorted input). It takes a C-style comparison function. If the vector to sort is a cell array, the comparison function works on cell contents. Any type of data can be sorted, as long as you can write a comparator for it.

Cite As

Malcolm McLean (2019). qsort (https://www.mathworks.com/matlabcentral/fileexchange/26612-qsort), MATLAB Central File Exchange. Retrieved .

Comments and Ratings (3)

AlessioX

Joke indeed.

Matthew

This file is a joke.

Rajesh

Thanks MM, Nice and handy applications. It did for me something that sortrows and sort could not do.

Updates

1.2

Toolbox

1.1.0.0

Patch to reduce the number of recursions when fed data of all equal value.

MATLAB Release Compatibility
Created with R2009b
Compatible with any release
Platform Compatibility
Windows macOS Linux