Quick Sort Algorithm in C++ Programming | (C++ Program) | Part – 2 | Sorting Algorithms – DSA | Bảng Tin về chủ đề quicksort c++ |

How to select a random number as a pivot?
Also, great effort man!!!!

hello bhiya i have got a few questions about the quicksort algo, I have tried doing the swap inside and outside the if statement but it doesn't work fine. however, using three variable the code works exactly as expected.
#include<iostream>

using namespace std;

int s;

int partition(int arr[],int l, int r)

{

int pivot=arr[r];

int pindex=l;

for(int i=l;i<r;i++)

{

if(arr[i]<=pivot)

{

/*arr[i]=arr[i]+arr[pindex];

arr[pindex]=arr[i]-arr[pindex];

arr[i]=arr[i]-arr[pindex];*/

int temp=arr[i];

arr[i]=arr[pindex];

arr[pindex]=temp;

pindex++;

}

}

/*arr[r]+=arr[pindex];

arr[pindex]=arr[r]-arr[pindex];

arr[r]-=arr[pindex];*/

int temp=arr[r];

arr[r]=arr[pindex];

arr[pindex]=temp;

return pindex;

}

void QuickSort(int arr[],int l,int r)

{

if(l<r)

{

int p=partition(arr,l,r);

QuickSort(arr,l,(p-1));

QuickSort(arr,(p+1),r);

}

}

int main()

{

cout<<"Enter the size of the array:-"<<endl;

cin>>s;

int arr[s],l=0,r=(s-1);

cout<<"Enter the element into the array:-"<<endl;

for(int i=0;i<s;i++)

{

cin>>arr[i];

}

cout<<"Before Sorting:-"<<endl;

for(int i=0;i<s;i++)

{

cout<<arr[i]<<" ";

}

cout<<endl;

QuickSort(arr,l,r);

cout<<"After the Quick-sort:-"<<endl;

for(int i=0;i<s;i++)

{

cout<<arr[i]<<" ";

}

return 0;

}

please do let me know what is the problem here.

Man you have a natural talent…. you make dt&a look so simple, two weeks ago I bought a dt&a udemy course now I'll have to return it. Thank you so much!!! Lima – Peru

Thanks a lot,I had to make an assignment and this really helped,keep up the good work 👍👍

Very efficient & effective playlist for making DSA basics strong. 👍👍

yrrr currently aap mujhe 'god' lag rhe ho….kl mera conduction hai issi prgm ka…..u saved me bro…..thanks a lot….u bring a smile on my face…..thanks a lot yrr….thank u…thank u very much

very good describe bro?

Why dont you create an exclusive playlist for interview preparation bro… your explanation is top notch

thank you so much. i hope you a nice day. i hope your channel will grow soon.

Bhaiyya, probably the best channel to solve all the problems related to computer programming! Thanks for bringing this quality content for free on youtube.
Thanks 🙂

Hey Tanmay, is there anyway you could make a playlist on computer architecture and organization? I feel you're the best computer expert on YouTube and would love to learn that subject from you.

Please give DJANGO web development series sir

best explaination and one of the coolest youtube programming channel love and salute from PAKISTAN