YoVDO

Quick Sort Program in C

Offered By: Great Learning via YouTube

Tags

C Programming Courses QuickSort Courses Sorting Algorithms Courses Algorithm Analysis Courses Time Complexity Courses Space Complexity Courses

Course Description

Overview

Watch Great Learning’s video on the QuickSort Algorithm Using C! QuickSort Algorithm, developed Tony Hoare, in 1959, is one of the most efficient sorting algorithms and is based on the Divide-and-Conquer concept, where the arrays are split into subarrays which then are called to sort the elements. In Quicksort, the algorithm partitions the given array around the element it picks as a pivot. It’s said to be two to three times faster than its competitive counterparts heapsort and merge sort when implemented well.

Great Learning brings you this video “QuickSort Algorithm Using C”, aimed at helping you understand this specific type of algorithm. We start off by understanding what QuickSort is followed by understanding its algorithm. This video will help you understand the implementation of QuickSort algorithms and their analysis and will also take you through QuickSort Time/Space Complexity. Added to this, the video teaches these concepts by carrying out simultaneous demonstrations as well as examples of QuickSort algorithms.


Syllabus

Introduction.
What is QuickSort?.
QuickSort - Algorithm.
Partition - Algorithm.
QuickSort - Demonstration.
QuickSort - Implementation.
QuickSort - Time Complexity.
QuickSort - Space Complexity.
QuickSort - Analysis.
QuickSort - Example .
QuickSort Example Implementation.


Taught by

Great Learning

Related Courses

Divide and Conquer, Sorting and Searching, and Randomized Algorithms
Stanford University via Coursera
Algorithms (2019)
Brilliant
Learn Sorting Algorithms with Python
Codecademy
Algorithms in JavaScript
egghead.io
JavaScript: Recursion
LinkedIn Learning