You are on page 1of 2

r=partition(A, p,q);

quickSort(A,p,r); //range is from A[p] to A[r-1]


quickSort(A,(r+1),q); //range is from A[r+1] to A[q-1]
#include <iostream>
#include <vector>
using namespace std;
void quickSort(vector<int>&,int,int);
int partition(vector<int>&, int,int);
int main()
{
vector<int> A = {6,10,13,5,8,3,2,25,4,11};
int p=0;
int q=10;
cout<<"======Original======="<<endl;
for(auto e: A)
cout<< e <<" ";
cout<< endl;
quickSort(A,p,q);
cout<<"======Sorted======="<<endl;
for(auto e: A)
cout<< e <<" ";
cout<< endl;
}
void quickSort(vector<int>& A, int p,int q)
{
int r;
if(p<q)
{
r=partition(A, p,q);
quickSort(A,p,r);
quickSort(A,r+1,q);
}
}
int partition(vector<int>& A, int p,int q)
{
int x= A[p];
int i=p;
int j;
for(j=p+1; j<q; j++)
{
if(A[j]<=x)
{
i=i+1;
swap(A[i],A[j]);
}
}

swap(A[i],A[p]);
return i;
}
multiple led in on and off
led pattern
switch toggled led's
sensor based output control
https://www.youtube.com/watch?v=nRoZbkAJsB8
http://www.instructables.com/id/Simple-Arduino-Laserharp/?ALLSTEPS
recruitment poster
login page
java tutorial 4
micro processor lab
ds lab
maths ct 21
jasper virtual assistant

You might also like