实现希尔和快速排序
} for(k=0;k<10;k++) if(k==i) printf("[%d]",R[k].key); printf("%4d",R[k].key); else printf("\n"); QuickSort(R,s,i-1); QuickSort(R,i+1,t); }
(3)直接插入排序。具体的算法如下所示:
void InsertSort(RecType R[],int n)
{
} } R[j+1]=temp; printf(" i=%d: ",i); for(k=0;k<n;k++) printf("%3d",R[k].key); printf("\n"); j=i-1; while(j>=0&&R[j].key>temp.key) { } R[j+1]=temp; j--; { temp=R[i]; for(i=1;i<n;i++) int i,j,k; RecType temp;
四、实验步骤与算法实现
#include<stdio.h>
#define MAXE 20