Quick Sort Program in C
Offered By: Great Learning via YouTube
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
Algorithms, Part IIPrinceton University via Coursera Intro to Algorithms
Udacity Analysis of Algorithms
Princeton University via Coursera 算法设计与分析 Design and Analysis of Algorithms
Peking University via Coursera Design and Analysis of Algorithms
Chennai Mathematical Institute via Swayam