Quick-sort Algorithm with Hungarian folk dance | C Programming and Computer Geeks

Search MY Blog

Thursday, 21 November 2013

Quick-sort Algorithm with Hungarian folk dance


Very good video on Quick sort Algorithm.This is the easy way to understand the Quick sort algorithm
useful video for learners/beginners in C Programming.




Concept of Quick Sort:
Quick sort is a divide and conquer algorithm. Quick sort first divides a large list into two smaller sub-lists: the low elements and the high elements. Quick sort can then recursively sort the sub-lists.


Quick Sort algorithm
Quick Sort



The quick sort algorithm works by partitioning the array to be sorted, then recursively sorting each partition. In Partition, one of the array elements is selected as a pivot value. Values smaller than the pivot value are placed to the left of the pivot, while larger values are placed to the right.
 
See the left side placed Quick sort animation for reference.

 

Follow My YouTube Channel on LTE @ Long Term Evolution/4G

Search This Blog