Insertion and Selection Sort

Sorting

Insertion and Selection Sort

  1. Selection sort finds the largest element in the array and exchanges it with the element in...}

Exchange sort

Sorting

Exchange sort

  1. In bubble sort, at each pass, the largest unsorted item will be pushed in its proper place....}

Merge and Radix Sort

Sorting

Merge and Radix Sort

  1. A divide and conquer algorithm works by recursively breaking down a problem into two or mor...}

Shell sort

Sorting

Shell sort

  1. Shell sort works by comparing elements that are distinct rather than adjacent elements in a...}

Heap Sort as a Priority Queue

Sorting

Heap Sort as a Priority Queue

  1. In a heap, the largest/smallest node in the tree is always the root. 
  2. A heap...}

Big ‘O’ notation and Efficiency of sorting

Sorting

Big ‘O’ notation and Efficiency of sorting

  1. In computer science,  Big O notation is used to classify and analyse algorithms by how...}