Quick Sort in Hindi ??? ??????????????? ??????????????? ???????????? ?????? ?????? ?????? ???????????? Fast ??????????????? ???????
?????????????????? ?????????????????????, ???????????? ??????????????? ?????? ?????? ??????????????? ????????? ?????????????????? ????????? ?????? ?????? ???????????? Bubble Sort ?????? Selection Sort ???????????? basic algorithms ??????????????? ??????????????? ?????? ?????? ????????? algorithm ?????? ????????? ???????????? ?????? ????????? ?????????, ?????? ???????????????????????? ?????? ?????????????????? ?????? 'Ferrari' ????????? ?????? ?????????, ?????? ????????? ?????? ????????? ????????? Quick Sort ?????????
?????? ??????????????? ????????? ???????????? ???????????? ??????????????? ??????????????? ???????????? ??????? (What is Quick Sort in Hindi?), Pivot ?????? ???????????? role ???????????? ??????? ?????? ?????? ???????????? algorithms ?????? ???????????? ???????????? ??????????????? ??????, ???????????? ???????????? ????????? ????????????????????? ?????? ??????????????? ?????????
????????? ?????? Google, Amazon ???????????? ???????????????????????? ?????? ???????????????????????? ?????? ?????????????????? ?????? ????????? ?????????, ?????? ?????? ??????????????? ???????????? ????????? ???????????? ?????????????????????????????? ????????? ?????????????????? ?????? ??????????????? ?????? ????????? ?????? ???????????? ???????????????
What is Quick Sort in Hindi? - ??????????????? ??????????????? ???????????? ???????
Quick Sort ?????? ???????????? ?????? highly efficient ???????????????????????? ??????????????????????????? ?????? ?????? Divide and Conquer (??????????????? ?????? ????????????) ?????? ???????????????????????? ?????? ????????? ???????????? ?????????
???????????? ??????????????? ?????????????????? ?????? ?????? ?????? ?????? ???????????? ??????????????? ????????? ?????? ???????????? ?????? ???????????? ?????? ???????????? '????????????' ????????? ???????????? ????????? (???????????? ?????? Pivot ???????????? ?????????)??? ????????? ?????? ?????? ???????????? ?????? ???????????? ????????? ?????????????????? ?????? ???????????? ???????????? (Left) ????????? ?????? ???????????? ?????????????????? ?????? ???????????? (Right) ????????? ?????? ???????????? ???????????? ?????? ????????????????????? ?????? Partitioning ???????????? ????????????
????????? ????????? ?????? ?????????-????????? ???????????? ????????????????????? ?????? ????????? ???????????? ????????? ?????? ?????? ?????? ???????????? ??????????????? sort ???????????? ?????? ???????????????
Real Life Example: ????????? ?????????????????? ??????????????? ?????? ????????????????????? ????????? ???????????? ?????? ??????????????? ?????? ???????????? ???????????? ????????? ???????????? ?????? ?????? random ??????????????? (Rahul) ?????? ???????????? ???????????? ?????? ????????? - "??????????????? ???????????? Rahul ?????? ?????? ?????? ?????? ??????????????? ????????? ???????????? ?????? ?????????, ?????? ??????????????? ?????????????????? ?????? ?????? ???????????? ????????????" ?????? ????????? Quick Sort ?????? ??????????????? ???????????? ??????!
How Quick Sort Works in Hindi? - ??????????????? ??????????????? ???????????? ????????? ???????????? ???????
Quick Sort ????????? ???????????? ?????? ????????? ??????????????? ????????? ?????? 3 ????????????????????? ???????????? ???????????? ??????:
- Choose a Pivot: ??????????????? ????????? ?????? ???????????? ?????? ?????? element ?????? Pivot (?????????????????? ???????????????) ????????? ???????????? ???????????? ????????? (??????????????? ?????? ?????? ??????????????? element ?????? pivot ??????????????? ?????????)???
- Partitioning: ??????????????? ?????? ????????? reorder ???????????? ???????????? ?????? ?????? Pivot ?????? ???????????? ???????????? elements ???????????? ???????????? ??? ???????????? ?????? ???????????? elements ???????????? ????????????
- Recursion: ?????? Pivot ?????? ??????????????? ?????? ???????????? ???????????? ??????-??????????????? (sub-lists) ?????? ????????? ?????? ????????? ????????????????????? apply ???????????? ???????????? ????????????
Step-by-Step Example of Quick Sort
???????????? ????????? ?????? ?????????????????? ?????? ??????????????? ????????????
Array: [10, 80, 30, 90, 40, 50, 70]
Step 1: Pivot ???????????????
?????? ??????????????? element 70 ?????? Pivot ????????? ???????????? ????????????
Step 2: Partitioning (?????????????????????)
?????? ?????? ????????? ?????????????????? ?????? ????????? 70 ?????? ???????????? ?????? ?????? ????????? ???????????????
- 10, 30, 40, 50 -> ?????? ?????? 70 ?????? ???????????? ????????? (Left side ???????????????)???
- 80, 90 -> ?????? ?????? 70 ?????? ???????????? ????????? (Right side ???????????????)???
New Array Structure: [10, 30, 40, 50, **70**, 90, 80]
(??????????????? ?????????: 70 ?????? ???????????? ????????? sorted ????????? ?????? ??????????????? ?????? ????????? ??????)
Step 3: Recursion
?????? ??????????????? ????????? ?????? ?????????????????? ?????????:
- Left Part:
[10, 30, 40, 50] - Right Part:
[90, 80]
?????? ?????? ?????? ??????????????? ????????????????????? ?????? ?????????-????????? Quick Sort ???????????????????????? ?????? ????????? ????????? ???????????? ???????????? sorted ??????????????? ????????? ???????????????:
Sorted Array: [10, 30, 40, 50, 70, 80, 90]
Time Complexity Analysis - ?????? ??????????????? ?????????????????? ???????
Quick Sort ?????? ??????????????? ?????? ????????? ?????? ?????????????????? ???????????? ?????? ?????? ?????? Pivot ???????????? ??????????????? ????????????
1. Best Case: $O(n \log n)$
- ?????? Pivot ??????????????? ??????????????? ?????? ?????? ??????????????? ????????????????????? ????????? ?????????????????? ?????????
2. Average Case: $O(n \log n)$
- ???????????????????????? cases ????????? ?????? ???????????? ?????? ????????? ???????????? ????????? ??????????????? ?????? ???????????? fast ?????????
3. Worst Case: $O(n^2)$
- ?????? ?????? ???????????? ?????? ?????? ??????????????? ???????????? ?????? sorted ?????? ?????? ?????? ??????????????? last element ?????? pivot ?????????????????? (??????????????? ????????? Randomized Quick Sort ?????? ????????? ???????????? ?????? ???????????? ??????)???
Space Complexity: $O(\log n)$ (Recursion stack ?????? ????????????)???
Quick Sort vs Merge Sort in Hindi - ??????????????? ??????????????? ?????? ???????????? ??????????????? ????????? ?????? ????????? ??????????????? ???????
| Feature | Quick Sort | Merge Sort |
| Speed | ?????? ???????????? ?????? ??????????????? ???????????? ?????? ????????? Merge Sort ?????? ????????? ???????????? ?????? (Cache friendly ???????????? ?????? ????????????)??? | ?????? ???????????? ???????????? ???????????? (Large Datasets) ?????? ????????? consistent speed ???????????? ????????? |
| Memory | ?????? ?????? ?????????????????? ???????????? ?????? (In-place sorting)??? | ????????? ??????????????????????????? ?????????????????? ?????? ??????????????? ???????????? ?????? ($O(n)$ space)??? |
| Stability | ?????? Unstable ?????? (original order ????????? ???????????? ??????)??? | ?????? Stable sort ????????? |
| Usage | Arrays ?????? ????????? ??????????????? ????????? | Linked List ?????? ????????? ??????????????? ????????? |
Conclusion - ????????????????????????
???????????? ?????????????????? ?????? ?????? ?????? ??????????????? ?????? ???????????? Quick Sort in Hindi (???????????? Pivot ??????????????? ?????? Partitioning) ??????????????? ????????? ????????? ???????????? ??????????????? ????????????????????? ????????? ???????????? ??????, Quick Sort ?????? "?????????????????????" ??????????????????????????? ????????? ?????? ?????? ?????????????????? ???????????? ?????? ?????? ???????????? ????????? ????????? ???????????? ??????, ?????????????????? ???????????????????????? programming languages ?????? default libraries (???????????? C++ ????????? std::sort) ????????? ????????? ?????? ???????????????????????? ???????????? ?????????
????????? ???????????? ?????? ????????? ?????????????????? ????????? ?????? ?????? ????????? ???????????? ???????????? ?????? ?????????????????? ??????????????????????????? ???????????? ????????????!
FAQs
Q1. Quick Sort ?????? Worst Case ?????? ???????????? ???????
Ans: ?????? Array ???????????? ?????? ?????? sorted ?????? (ascending ?????? descending) ?????? ?????? ???????????? ??????????????? element ?????? Pivot ???????????????, ?????? ?????? ???????????? ???????????? ($O(n^2)$) ????????? ???????????? ?????????
Q2. Pivot ???????????? ???????????? ???????
Ans: Pivot ?????? element ?????? ??????????????? ???????????? ?????? ?????? ???????????? ??????????????? ?????? ?????? ??????????????? ????????? ?????????????????? ????????? (???????????? elements ?????? ?????????, ???????????? ??????????????? ?????????)???
Q3. ???????????? Quick Sort ?????? Stable Algorithm ???????
Ans: ????????????, Quick Sort 'Unstable' ????????? ???????????? ????????? ??????????????? ????????? ?????? ?????? ???????????? ???????????? ????????? (???????????? ?????? ????????? 5), ?????? ???????????????????????? ?????? ????????? ???????????? ???????????? ???????????? ????????? ???????????? ?????????