submit urlsubmit rss feedadd directory

article

In computer science and mathematics, a sorting algorithm is an algorithm that puts elements of a list in a certain order. The most used orders are numerical order and lexicographical order. Efficient sorting is important to optimizing the use of other algorithms (such as search and merge algorithms) that require sorted lists to work correctly; it is also often useful for canonicalizing data and for producing human-readable output. More formally, the output must satisfy two conditions:

  1. The output is in nondecreasing order (each element is no smaller than the previous element according to the desired total order);
  2. The output is a permutation, or reordering, of the input.

Since the dawn of computing, the sorting problem has attracted a great deal of research, perhaps due to the complexity of solving it efficiently despite its simple, familiar statement. For example, bubble sort was analyzed as early as 1956.* Although many consider it a solved problem, useful new sorting algorithms are still being invented to this day (for example, library sort was first published in 2004). Sorting algorithms are prevalent in introductory computer science classes, where the abundance of algorithms for the problem provides a gentle introduction to a variety of core algorithm concepts, such as big O notation, divide-and-conquer algorithms, data structures, randomized algorithms, best, worst and average case analysis, time-space tradeoffs, and lower bounds.

More on [ Sorting algorithm ]


directory of related categories

 
directory of related topics

Visual :: Languages

 
Animated RSS feed
Animated - Twitter Search

@chefludo @FrenchChefWife Thank you for a spectacular meal and animated evening. I have so missed Chef Ludo's food! See you next week
designomad (Elisa Leone) Mon, 14 Dec 2009 07:56:16 -0000
@chefludo @FrenchChefWife Thank you for a spectacular meal and animated evening. I have so missed Chef Ludo's food! See you next week
RT @Zipperman24: Princess and the Frog did $25 mil this weekend. Pretty good. Nice to see. 2D mainstream animated films aren't dead yet ...
ThatGuyNamedTy (Ty Worley) Mon, 14 Dec 2009 07:55:56 -0000
RT @Zipperman24: Princess and the Frog did $25 mil this weekend. Pretty good. Nice to see. 2D mainstream animated films aren't dead yet ...
'Princess and the Frog' is No. 1 movie: By Nicole Sperling Traditional Disney animated film scores a $25M debut.. http://bit.ly/8zjJwB
ealvaro_77 (Alvaro Espinosa) Mon, 14 Dec 2009 07:53:59 -0000
'Princess and the Frog' is No. 1 movie: By Nicole Sperling Traditional Disney animated film scores a $25M debut.. http://bit.ly/8zjJwB
"Like Jessica Rabbit, she corrects bad habits, gets her drinks for free. Animated vixen, stole Cupid's arrow and came to rescue me."
MightyPenGirl (Tracie) Mon, 14 Dec 2009 07:49:54 -0000
"Like Jessica Rabbit, she corrects bad habits, gets her drinks for free. Animated vixen, stole Cupid's arrow and came to rescue me."
At The Movies: Animated 'The Princess and the Frog' Leaves a Wet Kiss at the Weekend Box Office -- http://bit.ly/7tiQAY
ballerstatus (BallerStatus.com) Mon, 14 Dec 2009 07:46:11 -0000
At The Movies: Animated 'The Princess and the Frog' Leaves a Wet Kiss at the Weekend Box Office -- http://bit.ly/7tiQAY
batman the animated series is still incredible .. and as a side note, #batman always got NOTHING LESS than the finest women ever on the show
_ReverendZombie (Trevor Jones) Mon, 14 Dec 2009 07:45:54 -0000
batman the animated series is still incredible .. and as a side note, #batman always got NOTHING LESS than the finest women ever on the show

 
Subscribe to Animated RSS feed

directory of related sites

3 Sorts of Sort CAL Package - Several sorting algorithms explained using a nice playing card based interface.

Backtracking - A combinatorial puzzle is presented making visible the performance of a backtracking algorithm (requires JavaScript).
Meta Description: [ animation of a backtracking algorithm ]

Graph Animations with Combinatorica - Animations of several important graph-theoretic topics and algorithms.

Hope College Animations - Online animations of algorithms and data structures.

Java Applets for Data Structures and Algorithms - Demonstrate fundamental concepts in Data Structures and Algorithms.

JFLAP, JAWAA, jeLLRap -- Visual and Interactive Tools - Tools (Java programs) for visualizing and interacting with theoretical computer science concepts. JAWAA is a tool for creating algorithm animations on the web.

404 Leonardo - An integrated C programming environment for reversible execution and logic-based software visualization developed at the University of Rome La Sapienza
Meta Description: [ The site describes Leonardo IDE, an integrated environment for the development, reversible execution, logic-based animation and visual debugging of C programs. ]

LYDIAN - Simulation and visualization environment for distributed algorithms that provides students with an experimental environment to test and visualize the behaviour of distributed algorithms.
Meta Description: [ An Extensible Educational AnimationEnvironment for Learning Distributed Algorithm ]

Opsis - A Java applet designed to teach binary search tree algorithms. It is unique in the way it combines programming, proof, and animation to enhance the learning experience.

Sort Algorithms Visualizer - Applet and web site for teaching sort algorithms. Includes animation of 11 algorithms and some in-depth studies.
Meta Description: [ A visualizer of inplace sorting algorithms ]

The Complete Collection of Algorithm Animations - An extensive list of links to algorithm animations, primarily Java applets. The list is organized by site and by algorithm. [Not recently maintained.]

Animated related videos

Part_1: MRLIN Sub_Cell Wall Boundary Framing (FOV Cam Model):

This animation/simulation shows how content on multiple sub_cell walls (both 4:3 and 16:9 aspect ratios) can be easily framed and viewed with a translation algoritm based on each camera grid node location. Algorithm scales with rest of system. There are perspective limitations for sub_framing content on cells beyond proximal cell.

Animated related videos

 

HOMEADVERTISINGABOUT US

articlesartsbusinesscomputersgameshealthhospitalshomekids & teensnewsmobilephysiciansrecreationreferenceregionalscienceshoppingsocietysportsworld


Submit a Site About Become an Editor