c语言二叉树排序最优算法,c语言。二叉树排序算法

#include

void run(int* pData，int left，int right)

{

int i，j;

int middle，iTemp;

i = left;

j = right;

middle = pData[left];

do{

while((pData[i]

i++；

while((pData[j]>middle) && (j>left))//从右扫描大于中值的数

j--;

if(i<=j)//找到了一对值

{

//交换

iTemp = pData[i];

pData[i] = pData[j];

pData[j] = iTemp;

i++;

j--;

}

}while(i<=j);//如果两边扫描的下标交错，就停止(完成一次)

//当左边部分有值(left

if(left

run(pData，left，j);

//当右边部分有值(right>i)，递归右半边

if(right>i)

run(pData，i，right);

}

void QuickSort(int* pData，int Count)

{

run(pData，0，Count-1);

}

void main()

{

int data[] = {10，9，8，7，6，5，4};

QuickSort(data，7);

for (int i=0;i<7;i++)

cout<

cout<

}