Thuc notes © 2021

Stable Sort - Unstable Sort

Part of series algorithm |
┌─┐ ┌─┐ ┌─┐ ┌─┐ ┌─┐
│2│ │1│ │3│ │3│ │4│
└─┘ └─┘ └┬┘ └┬┘ └─┘
         │   │     
         │   │     
┌─┐ ┌─┐ ┌▼┐ ┌▼┐ ┌─┐
│1│ │2│ │3│ │3│ │4│
└─┘ └─┘ └─┘ └─┘ └─┘
           ┌─┐     
           │ │     
           │ │     
┌─┐ ┌─┐ ┌─┐│┌─┐ ┌─┐
│2│ │1│ │3│││3│ │4│
└─┘ └─┘ └─┘│└─┘ └─┘
         │ │       
         └─│─┐     
┌─┐ ┌─┐ ┌─┐│┌▼┐ ┌─┐
│1│ │2│ │3│││3│ │4│
└─┘ └─┘ └─┘│└─┘ └─┘
         ▲ │       
         │ │       
         └─┘       
  • Equal keys: a term determines 2 elements in input as understand as same rank
Tags: algorithm | sort |