Skip to main content
HTML5ANDCSS3 logoHTML5ANDCSS3Tools and Tutorials

Sorting

2 lessonsAbout 12 minutesIntermediate

This part of the DSA Tutorial runs from Sorting in JavaScript through to Sorting Algorithms You Should Know. There are 2 lessons here, and working through them takes about 12 minutes at a steady pace.

It follows on from Backtracking, so finish that first if you have not already — the examples below assume you are comfortable with it.

Each lesson below says what it covers before you open it. Read them in order the first time; afterwards this page works as a index you can jump back into when you need to check one thing.

  1. 1Sorting in JavaScriptArray.sort compares as strings by default, which is the most common sorting bug in JavaScript. Learn the comparator, sort stability, and what the built-in sort actually costs.
  2. 2Sorting Algorithms You Should KnowMerge sort, quicksort and counting sort in JavaScript — how each works, what it costs in time and space, and why the built-in sort is still usually the right answer.
All of DSA TutorialNext: Searching