Introduction - If you have any usage issues, please Google them yourself
#include <iostream>
#include <stack>
#define MAX_SIZE 11
using namespace std
typedef int elem
typedef std::stack<int> Stack
int partition(elem*pData, int low, int high)
void swap(elem& a, elem& b)
void qsort(elem* pData, int low, int high)
int partition(elem*pData, int low, int high)
{
elem key = pData[low]
while(low < high)
{
while(low < high && pData[high] >= key)
high--
swap(pData[low], pData[high])
while(low < high && pData[low] <= key)
low++
swap(pData[low], pData[high])
}
return low
}
void swap(elem& a, elem& b)
{
if(&a != &b)
{
a ^= b
b ^= a
a ^= b
}
}
//快速排序的非递归算法
voi