归并排序

来源:互联网 发布:ios软件开发入门 编辑:程序博客网 时间:2024/06/04 19:26
//归并排序void Merge(FILE *merge, FILE *sort1, FILE *sort2, int len){int s1, s2;char c1, c2;c1 = getc(sort1);c2 = getc(sort2);s1 = 0;s2 = 0;while( 1 ){if( c1 < c2 ){putc(c1, merge);s1++;if( s1 < len ){c1 = getc(sort1);}else{break;}}else if( c1 > c2 ){putc(c2, merge);s2++;if( s2 < len ){c2 = getc(sort2);}else{break;}}}if( s1 < len ){putc(c1, merge);s1++;}if( s2 < len ){putc(c2, merge);s2++;}while( s1 < len ){c1 = getc(sort1);putc(c1, merge);s1++;}while( s2 < len ){c2 = getc(sort2);putc(c2, merge);s2++;}}


 

原创粉丝点击