关于快速排序的问题，请高手指教
快速排序执行之后，结果出错。

代码：
#include <iostream.h>


void print(int arr[] , int n)
{
for ( int i=0 ; i <n ; i++ )
{
cout < <arr[i] < < '\t ';
}
cout < <endl < <endl;
}


int partition( int arr[], int first, int last )
{
int temp = arr[first];
int i = first +1;
int j = last;

while ( i < j )
{
while ( i <j && arr[i] <temp )
{
i++;
}
while ( i <j && arr[j]> temp )
{
j--;
}

if ( i < j )
{
int swaptemp = arr[i];
arr[i] = arr[j];
arr[j] = swaptemp;

// i++;
j--;
}
}

arr[first] = arr[j];
arr[j] = temp;

return j;
}


void sort( int arr[], int first, int last )
{
int location;
if ( first < last )
{
location = partition( arr, first, last );

sort( arr, first, location-1 );
sort( arr, location+1, last );
}
}


void main()
{
int array[7] = { 67, 33,12, 21, 50, 49, 75 };

sort(array, 0, 6);

print(array, 7);
}


结果：
12 21 33 50 49 75 67

Press any key to continue

[解决办法]
好像楼上的程序还是不对，还应该在修改一下partition 函数

更改如下：
int partition(int arr[], int first, int last)
{
int temp = arr[first];
int i = first +1;
int j = last;

while(i <j)
{
while(i <j && arr[i] <=temp )
i++
while (i <j && arr[j]> =temp )
j--;

if (i <j)
{
int swaptemp = arr[i];
arr[i] = arr[j];
arr[j] = swaptemp;
i++;
j--;
}
}
if(arr[first] > arr[j])
{
arr[first] = arr[j];
arr[j] = temp;
}

return j;
}