课程设计——内部排序算法比较(18)

数据结构课程设计

r[s]=r[j];s=j;p++;} r[s]=x;p++; }

void heapsort(sqlist &r,int m) {

int i;rec w;

for(i=m/2;i>0;--i) sift(r,i,m); for(i=m;i>1;--i) {

w=r[i];r[i]=r[1]; r[1]=w; p+=3;

sift(r,1,i-1); } }

void sorting(sqlist &r,int t) {

BeforeSort(); heapsort(r,t); display(p,q); }

void init(int a[]){//随机生成N个整数并 int i;

srand ( ( unsigned int ) time ( NULL ) ); for(i=0;i<N;i++) a[i]=rand()%99+1; }

void main() {

int a1[N],i; int e=N; sqlist a,b,c,d; int c1[N];

int low=0,high=10;

init(a1);

for(i=0;i<N;i++) {

c1[i]=a1[i]; a[i].key=a1[i]; b[i].key=a1[i]; c[i].key=a1[i];

18