数据结构各种排序算法的课程设计实验报告(c语言版)

数据结构各种排序算法的课程设计实验报告(c语言版)

r.length = 0;

r.base=(char *) malloc(1000*sizeof(char));

r.stacksize = 1000;

while(!feof(fp))

for(k = 0; k < 10 ; k++) {

m = 10 - k;

for( i = m ; i < r.length; i ++ )

if(r.base[i] < r.base[i - m]) {

temp = r.base[i]; for(j = i - m ; j >= 0 && temp < r.base[j]; j -= m)

r.base[ j + m ] = r.base[j];

21 / 33

{ } r.length --; r.base --;

r.base= r.base - r.length;

fscanf(fp,\r.base++; r.length++;

if(r.length == r.stacksize ) { }

r.base= r.base - r.length;

r.base=(char *) realloc(r.base,(r.stacksize + Q) * sizeof(char)); if(!r.base) { }

r.base = r.base + r.stacksize; r.stacksize += Q;

printf(\return ;

数据结构各种排序算法的课程设计实验报告(c语言版)

r.base[ j + m ] = temp;

}

}

rewind(fp); fprintf(fp,\ fclose(fp); free(r.base);

}

8.4简单选择排序

#include #include #define Q 1000 typedef struct { char *base ; int stacksize ;

int length;

}SqList4;

void jd(FILE *fp) {

SqList4 r; int i,j ,m;

char temp;

r.base=(char *) malloc(1000*sizeof(char)); r.stacksize = 1000;

r.length = 0;

while(!feof(fp)) { fscanf(fp,\ r.base++; r.length++;

if(r.length == r.stacksize ) {

r.base= r.base - r.length;

22 / 33

数据结构各种排序算法的课程设计实验报告(c语言版)

r.base=(char *) realloc(r.base,(r.stacksize + Q) * sizeof(char)); if(!r.base) { printf(\ return ;

>>閻忕偞娲栫槐鎴﹀礂閵婏附鐎�<<
12@gma联系客服:779662525#qq.com(#替换为@) 苏ICP备20003344号-4