首页 > 编程知识 正文

c语言根据数据大小自动排序,c语言文件按字母顺序排列算法

时间:2023-05-04 17:41:53 阅读:260208 作者:1007

目录 介绍算法代码与exe程序基本功能完整功能函数总览运行实例(10万个单词的英文文本排序)参考文献

介绍

对含有多个单词的英文文本,选择多个排序算法,将所有单词按字典顺序排序,并实时显示各个排序算法执行时间

算法代码与exe程序

Github

基本功能 随机生成一篇英文文本,单词之间有空格分隔,存放在程序所在目录下的TextSort_1.txt文本文件中读取TextSort_1.txt文件,将其中保存的英文文章调入内存调用排序算法对英文文本按字典顺序进行排序,排序完成后输出排序时间,并将文章存放在程序所在目录下的TextSort_2.txt文本文件中 直接插入排序冒泡排序堆排序折半插入排序快速排序 完整功能 显示界面 显示程序名称显示程序运行步骤显示算法选择菜单 英文文本生成 可输入单词数量,控制文章大小随机生成英文文章,存放在程序所在目录下的TextSort_1.txt文本文件中 排序 读取TextSort_1.txt文件,将其中保存的英文文本调入内存输入需要调用的排序算法序号 直接插入排序冒泡排序堆排序折半插入排序快速排序 对英文文本按字典顺序进行排序,排序结束后输出排序算法运行时间 排序后英文文本生成 生成排序后文本将文本存放在程序所在目录下的TextSort_2.txt文本文件中 函数总览 StrLength(char r[]) //求字符串长度StrCompare(char r1[], char r2[]) //字符串比较BubbleSort(char* r[], int num) //冒泡排序AdjustHeap(char* r[], int k, int m) //调整堆顶结点到合适位置上(重建堆)CrtHeap(char* r[], int num) //创建大顶堆HeapSort(char* r[], int num) //堆排序BinSort(char* r[], int num) //折半插入排序QKOnePass(char* r[], int left, int right) //一趟快速排序QKSort(char* r[], int low, int high) //快速排序InsSort(char* r[], int num) //直接插入排序CrtText(int num) //英文文章随机生成和txt文件创建CrtSortText(char* r[], int num) //排序后英文文章txt文件创建ReadIn(char* r[], int num) //txt文件读取SortInterfacee() //排序算法选择界面TextCrtInterfacee() //文本创建界面SortSelect(char* r[], int num) //排序算法选择main() //主函数 运行实例(10万个单词的英文文本排序) 程序执行 未排序英文文章排序后英文文章 (第一列无序字符是上一行最后一个单词剩余部分) 参考文献

拉长的百合.数据结构——C语言描述[M].北京:高等教育出版社 ,2011.

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。