希尔排序,快速排序,堆排序.docVIP

#include stdlib.h #include stdio.h #define MAXSIZE 1000 typedef struct { int r[MAXSIZE+1]; // r[0]闲置 int length; // 顺序表长度 } SqList; // 顺序表类型 typedef SqList HeapType; int createlist(SqList L) { int j; printf(请输入您要比较的数的个数:); scanf(%d,L.length); printf(\n请输入您要比较的各个数的值:\n); for(j=1; j=L.length; j++) scanf( %d, L.r[j]); return 1; } void printlist(SqList *L) { int i; printf(****************************************************************\n); for(i=1;i=L-length;i++) printf(%d ,L-r[i]); printf(\n*****************************************************************\n); } void ShellInsert ( SqList L, int dk ) { int i,j; for ( i=dk+1; i=L.length; ++i ) if ( L.r[i] L.r[i-dk]) { L.r[0] = L.r[i]; // 暂存在R[0] for (j=i-dk; j0 (L.r[0]L.r[j]); j-=dk) L.r[j+dk] = L.r[j]; // 记录后移，查找插入位置 L.r[j+dk] = L.r[0]; // 插入 } // if } // ShellInsert void ShellSort (SqList L) { // 增量为dlta[]的希尔排序 int dlta[10]; int t,k; printf(请输入增量个数:); scanf(%d,t); printf(\n请输入%d个增量值,最后一个为 1 :\n,t); for(k=0;kt;++k) { scanf(%d,dlta[k]); ShellInsert(L,dlta[k]); printf(第%d趟增量为d=%d的排序结果为:\n,k+1,dlta[k]); printlist(L); } //一趟增量为dlta[k]的插入排序 } // ShellSort int Partition (SqList L,int low,int high) { int pivotkey; L.r[0] = L.r[low]; pivotkey = L.r[low]; // 枢轴 while (lowhigh) { while(lowhigh L.r[high]=pivotkey) -- high; // 从右向左搜索 L.r[low] = L.r[high]; while (lowhigh L.r[low]=pivotkey) ++ low; // 从左向右搜索 L.r[high] = L.r[low]; } L.r[low] = L.r[0]; return low; }// Partition void QSort (SqList L, int s, int t ) { // 对记录序列R[s..t]进行快速排序 int pivotloc; if (s t-1) { // 长度大于1 pivotloc = Partition(L, s, t); // 对 R[s..t] 进行一次划分 QSort(L, s, pivotloc-1); // 对低子序列递归排序，pivotloc是枢轴位置 QSort(L, pivotloc+1, t); // 对高子序列递归排序 } } // QSort void QuickSort( SqList L) {