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

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

- 阅读全文 -

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

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

- 阅读全文 -