backup/C-Plus-Plus
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/C-Plus-Plus.git synced 2026-02-03 10:35:34 +08:00
Code Issues Projects Releases Wiki Activity

further improved comment blocks

Browse Source
This commit is contained in:
Ayaan Khan
2020-05-27 18:51:05 +05:30
parent 50d6a14b2a
commit fb1d69fb14
1 changed files with 6 additions and 6 deletions
Download Patch File Download Diff File Expand all files Collapse all files

12
sorting/quick_sort.cpp
View File

@@ -27,13 +27,13 @@
#include <iostream>
/**
* This function takes last element as pivot, places
* the pivot element at its correct position in sorted
* array, and places all smaller (smaller than pivot)
* to left of pivot and all greater elements to right
* of pivot
* This function takes last element as pivot, places
* the pivot element at its correct position in sorted
* array, and places all smaller (smaller than pivot)
* to left of pivot and all greater elements to right
* of pivot
*
* */
*/
int partition(int arr[], int low, int high) {
int pivot = arr[high]; // taking the last element as pivot