MathsNet: A - Algorithms - Comparing algorithms

Online Mathematics

Universal (all site questions)

Log On

Forgotten Password?

Module

33-D Geometry, 3D Shapes

AAlgebra, Algebra and Functions, Algorithms, Algorithms on graphs, Applications, Applications of the integrals, Area, Areas, Areas Related to Circles, Arithmetic, Arithmetic Progressions, Algebraic Expressions, Applying Congruence and Similarity, Approximate Solutions Using Graph

BBinomial Theorem, The Binomial Distribution, The Normal Distribution, Probability

CCalculus, Centres of Mass, Circles, Collecting data, Collisions, Combinations of random variables, Complex Numbers, Complex Numbers and Quadratic Equations, Compound measures, Construction, Constructions, Continuous Distributions, Continuous Random Variables, Coordinate geometry, Coordinates, Correlation and Regression, Critical path analysis, Summary

DDecimals, Determinants, Differential equations, Differentiation, Dimensions, Direct and indirect proportion, Discrete Random Variables, Displaying data, Drawing, Dynamics, Statics, Calculus

EEnlargement, Equivalence classes, Estimation, Exam preparation, Exponentials and logs, Differentiation, Dynamics

F1st Order Differential Equations, Financial mathematics, Flows in a network, Fourier series, Fractions, Functions, Functions and expressions, Further Dynamics, Summary

GGeometry, Goodness of fit, Graphic calculators, Graphics calculator, Graphs, Groups, Summary

HHyperbolic Functions, Hypothesis Tests, Hypothesis Testing

IImpulse and momentum in 2D, Indices, Inequalities, Integer Arithmetic, Integration, Introduction to 3-Dimesional Geometry, Inverse Laplace transforms, Inverse Trigonometric Functions, Irrational Functions, Inequalities in One Variable

KKinematics, Summary

LLaplace transforms, Limits and continuity, Limits and Derivatives, Linear Equations in 2 Variables, Linear programming, Linear-Programming, Summary

MMaclaurin and Taylor Series, Matchings, Mathematical modelling, Matrices, Matrix algebra, Measures, Mensuration, Moments, Motion in a circle, Multivariable calculus, Summary

NNotation, Number, Number and algebra, Numerical Methods, The Normal Distribution

OOscillations, Summary

PPaper 1, Paper 2, Percentages, Perimeter area volume, Permutation and Combinations, Piecewise functions, Polar Coordinates, Polynomials, Powers and roots, Probability, Proof, Properties of shapes, The Poisson Distribution, Statistics

QQuadratic equations, Quadratic functions

RRoute inspection, Summary

S2nd Order Differential Equations, Sampling, Scales and ratios, Sequence and Series, Sequences, Sequences and series, Sets, Shape and space, Simple equations, Simulation, Simultaneous equations, Statics, Statistical models, Statistics, Summarising data, Surds, Surface Area and Volume, Surface Areas and Volumes, Symbolic Logic, Symbols, Systems of D.E.s, Systems of Rigid Bodies, Straight Line Graphs, Sketching Graphs of Functions, Solving Quadratics by Factorising, Simultaneous Linear Equations, Special Sequences

TTransformations, Travelling salesman problem, Triangles, Trigonometry

UUpper and lower bounds, Using a calculator

VVectors

WWork and Energy

MAPSelect Using the Interactive Map

Awarding Bodies

Page ID: 8051

A | Algorithms | Sorting | «Comparing algorithms»

The following illustrates the relative strengths of various sorting algorithms. Bubble sort, Insertion sort and Quick sort will be familiar to you; the others are there to illustrate how fast an algorithm can be! Click on the displays to start or reset them. The values shown at the bottom are the number of operations performed - these will change depending upon the initial random mix.

Software/Applets used on this page

The MNSort applet shows a graphical represenation of a number of sort algorithms. The applet has been written in JavaScript especially for this site by davidviner.com in order to replace an older Java-based applet that no longer runs on certain devices such as tablets or smart phones.

This applet uses HTML 5 canvas and therefore requires a fully compliant HTML 5 browser. IE9 or any recent version of Firefox or Chrome are fine - do not report errors to us if your web browser is any older than those listed here.

This question appears in the following syllabi:

Syllabus	Module	Section	Topic	Exam Year
AQA A-Level (UK - Pre-2017)	D1	Algorithms	Sorting	-
AQA A2 Further Maths 2017	Discrete Maths	Algorithms and Graph Theory - Extra	Sorting	-
AQA AS/A2 Further Maths 2017	Discrete Maths	Algorithms and Graph Theory - Extra	Sorting	-
Edexcel A-Level (UK - Pre-2017)	D1	Algorithms	Sorting	-
Edexcel AS Further Maths 2017	Decision Maths 1	Algorithms and Graph Theory	Sorting	-
Edexcel AS/A2 Further Maths 2017	Decision Maths 1	Algorithms and Graph Theory	Sorting	-
OCR A-Level (UK - Pre-2017)	D1	Algorithms	Sorting	-
OCR AS Further Maths 2017	Discrete Maths	Algorithms	Sorting	-
OCR MEI AS Further Maths 2017	Modelling with Algorithms	Sorting and Packing	Sorting	-
OCR-MEI A-Level (UK - Pre-2017)	D1	Algorithms	Sorting	-
Universal (all site questions)	A	Algorithms	Sorting	-