#include <stdio.h> #include <stdlib.h>#define MAX 100/* 定义边(x,y)，权为w */ typedef struct {int x, y;int w; }edge;edge e[MAX]; /* rank[x]表示x的秩 */ int rank[MAX]; /* father[x]……
一趟快速排序的算法是： 1）设置两个变量i、j， 排序开始的时候：i=0，j=N-1； 2）以第一个数组元素作为关键数据，赋值给 key，即 key=A[0]……
