Comments on: C++ Program for QUICK SORT

By: jannelle jamandre

jannelle jamandre — Tue, 12 Jul 2011 06:35:45 +0000

great code.so helpful.

By: anshul

anshul — Sun, 02 Jan 2011 08:20:15 +0000

i just wanna ask u that y u ve given the function prototype void quickSort(int numbers[], int array_size);
since it is not being used in prog.

By: Arun Vishnu

Arun Vishnu — Wed, 25 Nov 2009 11:09:27 +0000

Hii Shilpi,
I am sorry, I didt gt time to go through the code.I am @ office and bsy now..
one error is: while (left = pivot) .. condition inside the while lop is
while (left == pivot)

By: Shilpi Agarwal

Shilpi Agarwal — Wed, 25 Nov 2009 07:38:02 +0000

Hi.
I need to find out a bug in the partition function of the quick sort in following program but i am not able to find it out.Can you help me.

void partition (int a[ ], int n) {
int pivot = a[0];
left = 0;
right = n-1;
while (left = pivot) right–;
if (left != right)
{
a[left] = a[right];
left++;
}
while (a[left] < pivot) left++;
if (left != right)
{
a[right] = a[left];
right–;
}
}
a[left] = pivot;
}