非递归的快速排序算法-#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