编程实现各种排序算法,并对比各种算法的效率

【设计要求】: 在给出的代码素材sort.cpp文件中补充main函数中的swtich语句,以及以下排序函数,并比较各种排序方法在对素材文件中的1.data~5.data待排序序列进行排序时所需要的时间。 void shellsort(int data[],int n);//希尔排序 void bubllesort(int data[],int n);//冒泡排序 void qui

- 阅读全文 -

实现对指定文本文件进行查找与替换

【设计要求】打开指定的文本文件inpaper.data,输入查找串t1和替换串t2,然后把inpaper.data文本文件中所有的t1串替换为t2串,并输出。 【代码实现】 #include<stdio.h> #include<stdlib.h> #include<string.h> #define SOURCEFILE "inpaper.data" #defi

- 阅读全文 -

按字节读取文件,并统计各字节出现的频度,并按升序次序输出所有字节频度大于0的字节

编写算法,按字节读取文件,并统计各字节出现的频度,并按升序次序输出所有字节频度大于0的字节。 【注意】因为在排序后需要输出字节的编号对应出现的次数,所以需要封装字节编号和字节频度,然后以字节频度作为排序关键字进行排序。 【测试用例】: yellowstart.bmp 字节编号 出现次数 153 974502 187 61635 155

- 阅读全文 -

求解约瑟夫环问题(循环单链表)

利用循环单链表求解约瑟夫环问题(即n个人围成一个圆圈,然后从第一个人开始,按:1,2,3,…,m报数,数到m的人出圈,并有出圈者的下一个人重新开始报数,数到m又要出圈,如此类推,直到所有人都出圈,打印出圈的次序,其中n和m为输入数据) 【测试用例】 输入 9 3 输出 3,6,9,4,8,5,2,7,1 【代码实现】 #include <stdio.h> #include <st

- 阅读全文 -

轻语

热门文章

info

最新文章

最近回复

分类

标签

其它

广告栏