Python Tutorials - Quick Sort | Example | Introduction | Last Element As Pivot

  Рет қаралды 57,475

Amulya's Academy

Amulya's Academy

5 жыл бұрын

In this Python programming video tutorial we will learn about how to sort the number using quick sort algorithm in detail.
Quicksort algorithm is also called as "partition exchange sort" algorithm it is developed by Tony Hoare in 1959 and published in 1961 so it is one of the commonly used sorting algorithm.
Quicksort algorithm when implemented well it can be about 2 or 3 times faster than the merge sort and heapsort. I guess that's why the name Quicksort.
Quick sort is the comparison sort algorithm so here also we will compare the values, to rearrange the list we will compare the values.
It is in_place algorithm so that is nothing but it may require small additional amount of memory to perform the sorting but it is the in place sorting.
And It is unstable algorithm that is nothing but the relative order of equal sort item is not preserved like, if you are sorting a list and it contains the duplicate values the order they will appear in the input may not be the same in the output.
Selection Sort Algorithm And Program:
• Python Tutorials - Sel...
• Python Tutorials - Sel...
• Python Tutorials - Sel...
• Python Tutorials - Sel...
Bubble Sort Algorithm and program:
• Python Tutorials - Bub...
• Python Tutorials - Bub...
#PythonProgramming #SortingAlgorithm #QuickSort
For more free tutorials on computer programming
/ amulsacademy
/ amulsacademy

Пікірлер: 40
@tirathdewangan9773
@tirathdewangan9773 Жыл бұрын
This is the best explanation I have came acorss for quick sort ,crisp clear with keypoints for handling same locations of pivot and pointers giving all details like disadvantage of selecting first and last for sorted and reverse sequence
@kmnm9463
@kmnm9463 2 жыл бұрын
Hi M'am, This is excellent tutorial on quick sort. Your presentation of concepts is very clear and precise. Your voice is also crystal clear in its diction. The timestamp 16:07 at which you say - '17' is sorted' makes the whole sorting algorithm very clear. This is sheer brilliance. I have subscribed. Thanks.
@noorhassanwazir8133
@noorhassanwazir8133 3 жыл бұрын
Superb teaching mam saheba.Respect and love from pakistan
@AmulsAcademy
@AmulsAcademy 3 жыл бұрын
Thank you :)
@tbc6583
@tbc6583 Жыл бұрын
Literally I have exams on tomorrow .I was searching for a proper explanation and finally I got it.Thanks alot 😀
@sivasrimakurthi206
@sivasrimakurthi206 11 ай бұрын
@amulyasAcademy -- super, super, SUPER!! your mind works like a computer, methodical and clear instructions and steps... I learnt a good deal of subject with this lesson!! Thanks !!
@sushilkumar-ef7gh
@sushilkumar-ef7gh 5 жыл бұрын
thanks for this video ,I was waiting for that video for a long time.
@AmulsAcademy
@AmulsAcademy 5 жыл бұрын
Sorry for the delay:)
@debojitmandal8670
@debojitmandal8670 3 жыл бұрын
@@AmulsAcademy mam why can't I use bubble sort or other sort bcs quick sort is extremely complicated .
@rexxter5718
@rexxter5718 6 ай бұрын
ThankYou
@kanchidoshi6907
@kanchidoshi6907 2 жыл бұрын
Can you please explain why for last element as pivot, we need to swap pivot with left?
@hereweare644
@hereweare644 2 жыл бұрын
I can't thank you enough
@rationalthinker3706
@rationalthinker3706 3 жыл бұрын
hey... brp please complete the playlist of algorithm
@pardevelo5654
@pardevelo5654 2 жыл бұрын
mam ur voice is just killing us ,pls make a video with your face 😊,it will be better to understand for students with face expression🔥
@shaikansarbasha4169
@shaikansarbasha4169 5 жыл бұрын
MAM,How recursion works in tower of Hanoi problem.Please explain
@AmulsAcademy
@AmulsAcademy 5 жыл бұрын
Will make a video :)
@johnysins5338
@johnysins5338 4 жыл бұрын
If we already have inbuilt function sorted () in Python then why we are doing this complex algorithms??
@parthasarathimohapatra7102
@parthasarathimohapatra7102 3 жыл бұрын
In CP you can't apply in all problem inbuilt function. And from another perspective of the interview also.
@ashoksaipudi6999
@ashoksaipudi6999 Жыл бұрын
Bcoz of everything matters for time complexity and the way of logic you are applying to do the problem
@naveenadhikari5953
@naveenadhikari5953 5 жыл бұрын
Plzz mam make a video on binary search in python
@AmulsAcademy
@AmulsAcademy 5 жыл бұрын
Sure:)
@mr.a1976
@mr.a1976 5 жыл бұрын
Mam, how we will write code (quick code ) in Python. & Thankuu
@AmulsAcademy
@AmulsAcademy 5 жыл бұрын
firstly you need to understand the concepts(problems) well. Clear basic programming knowledge. Some practice. :)
@mr.a1976
@mr.a1976 5 жыл бұрын
@@AmulsAcademy Mam your voice is very smooth & thankuu mam for time to time uploaded Python progrmming videos . OK mam , practice makes Bette to best.
@AmulsAcademy
@AmulsAcademy 5 жыл бұрын
:)
@bhavyaaggarwal8558
@bhavyaaggarwal8558 4 жыл бұрын
ma'am plz make video on tim sort also
@AmulsAcademy
@AmulsAcademy 4 жыл бұрын
I will try :)
@bhavyaaggarwal8558
@bhavyaaggarwal8558 4 жыл бұрын
@@AmulsAcademy thanks ma'am
@Adarsh-qy5hi
@Adarsh-qy5hi 3 жыл бұрын
Hi, can u tell me what is the time complexity for the code that u have written using this logic?
@lordshiv9290
@lordshiv9290 3 жыл бұрын
she didn't write the code in this video 😒
@sajjadshiekh8410
@sajjadshiekh8410 2 жыл бұрын
my python code is not running
@satishsr7665
@satishsr7665 4 жыл бұрын
may i expect django from u
@shwetajaiswal777
@shwetajaiswal777 3 жыл бұрын
mam, why we need quick sort ?
@AmulsAcademy
@AmulsAcademy 3 жыл бұрын
It is one of the best sorting algorithm when we are dealing with huge nUmber of items :)
@CentboyMidnight
@CentboyMidnight 5 жыл бұрын
shorter format pls
@prajwalkumarsaw
@prajwalkumarsaw 3 жыл бұрын
it is highly recommended to equalize your voice pitch... it hitting in our head..... otherwise, It's fine.
@chethanb6406
@chethanb6406 4 жыл бұрын
your teaching is great but could you pick up the pace a bit, we are not nine-year-olds, I am watching your videos on 2x,other than that everything is great,keep it up.
Python Tutorials - Quick Sort | Example 2
18:38
Amulya's Academy
Рет қаралды 22 М.
Quick Sort Using Recursion (Theory + Complexity + Code)
42:14
Kunal Kushwaha
Рет қаралды 157 М.
IS THIS REAL FOOD OR NOT?🤔 PIKACHU AND SONIC CONFUSE THE CAT! 😺🍫
00:41
Sprinting with More and More Money
00:29
MrBeast
Рет қаралды 188 МЛН
Quicksort In Python Explained (With Example And Code)
14:13
FelixTechTips
Рет қаралды 134 М.
QUICK SORT WITH EXAMPLE
33:40
Sundeep Saradhi Kanthety
Рет қаралды 133 М.
Python Programming  - Insertion Sort Program | Beginners Tutorials
14:33
Amulya's Academy
Рет қаралды 78 М.
2.8.1  QuickSort Algorithm
13:43
Abdul Bari
Рет қаралды 3,1 МЛН
QuickSort The partition step
2:22
Md Sahinul Hoq
Рет қаралды 50 М.
Quicksort Algorithm: A Step-by-Step Visualization
9:32
Quoc Dat Phung
Рет қаралды 39 М.
Lec-50: Quick Sort in Python 🐍 with Code | DSA in Python 🐍
12:17
Learn Quick Sort in 13 minutes ⚡
13:49
Bro Code
Рет қаралды 292 М.
What is AdaBoost (BOOSTING TECHNIQUES)
14:06
Krish Naik
Рет қаралды 326 М.