二、高级排序算法:高级排序算法中我们将只介绍这一种,同时也是目前我所知道(我看过的资料中)的最快的。它的工作看起来仍然象一个二叉树。首先我们选择一个中间值middle程序中我们使用数组中间值,然后把比它小的放在左边,大的放在右边(具体的实现是从两边找,找到一对后交换)。然后对两边分别使用这个过程(最容易的方法——递归)。
1.快速排序:#include <iostream.h>
void run(int* pData,int left,int right){ int i,j; int middle,iTemp; i = left; j = right; middle = pData[(left+right)/2]; /......
阅读全文