Partition为分割算法,用于将一个序列a[n]分为三部分:a[n]中大于某一元素x的部分,等于x的部分和小于x的部分. Partition程序如下: long Partition (long a[], long p1, long p2) {//对a[p1]~a[p2]进行分割,返回分割点的序号, p1, p2分别为元组的第一 //个和最后一个元素 long i, j; int x; i = p1; j = p2; x = a[i]; while (i<j) {while ( a[j] >…