Data Structures in C (Part-9/9) : Internal Sorting Techniques

Gayatri TR, May knowledge come to us from all sides.

Play Speed
  • 0.5x
  • 1x (Normal)
  • 1.25x
  • 1.5x
  • 2x
23 Videos (2h 34m)
    • Lec-1.1: Introduction to Sorting

      6:59
    • Lec-1.2: Summary of some internal sorting techniques

      11:04
    • Lec-1.3: The nature of input data in internal sorting

      6:52
    • Lec-2.1: Insertion Sort Algorithm

      8:58
    • Lec-2.2: Insertion sort : Time and space analysis

      7:35
    • Lec-3.1: Quicksort Algorithm (Recursive)

      9:54
    • Lec-3.2: Quicksort : Time analysis : Average case

      8:31
    • Lec-3.3: Quicksort : Time analysis : Worst case

      5:29
    • Lec-3.4: Quicksort : Space consumption

      3:02
    • Lec-3.5: Quicksort : Improvements (including non-recursive version)

      6:32
    • Lec-4.1: Mergesort : "merge" functionality and time & space analysis of "merge"

      8:54
    • Lec-4.2: Mergesort : Iterative solution and time & space analysis

      12:39
    • Lec-4.3: Mergesort : Time and space analysis

      4:30
    • Lec-5.1: Lec-80: Heapsort : Introduction and properties of full binary tree

      6:13
    • Lec-5.2: Heapsort : Initial heapification of the input tree

      7:09
    • Lec-5.3: Heapsort : Adjust functionality and time analysis

      3:58
    • Lec-5.4: Heapsort : Algorithm & time analysis (part-1)

      8:15
    • Lec-5.5: Heapsort : Algorithm & time analysis (Part-2)

      8:13
    • Lec-6.1: Radix sort : Introduction

      4:20
    • Lec-6.2: Radix sort : Sorting by picking keys from left to right

      3:03
    • Lec-6.3: Radix sort : Sorting by picking keys from right to left

      5:43
    • Lec-6.4: Radix sort : Algorithm to sort by picking keys from right to left

      3:36
    • Lec-6.5: Radix sort : Time and space analysis

      2:30

About This Class

Learn the internal sorting techniques such as insertion sort, quicksort, merge sort, heapsort, and radix sort with the help of visual diagrams along with detailed time and space analysis.

2 of 2 students recommendSee All

A pictorial class on internal sorting techniques. Plenty of exercises.

3

Students

--

Projects

Gayatri TR

May knowledge come to us from all sides.

The instructor comes with several years of industry and research experience in varied fields such as device drivers, embedded systems, natural language processing, speech technology, and electronic circuits.

See full profile