海南中线高速何时通车:我想找一个排序程序

来源:百度文库 编辑:杭州交通信息网 时间:2024/05/08 02:06:35
主要是把文本的每一行按长度排序

做一个结构
struct Node{
int index;//记录对应字符串在字符串数组中的序号
int length;//对应字符串的长度
};
把文件按行全部读入字符串数组,同时开一个Node 类型的数组,并对index,length赋值
然后对Node 类型的数组按照关键字length进行排序,可以使用qsort函数,自己写一个campare函数即可,然后按照排序好的Node数组中的index序列进行对应的字符串输出

这样做主要是为了避免字符串数组在排序时可能需要大量的交换操作

是文本文件的话,能不能把文件按行全部读出,存入一个字符串数组,然后对字符串数组排序,再写入文件?

同意楼上的说法