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

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

- 阅读全文 -

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

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

- 阅读全文 -

单片机 | 基于stc89c52的循迹小车+pwm

作品实现 循迹开始。。。 直角转弯。。。 三叉线转弯。。。 直线加速。。。 代码实现 #include <reg52.h> #define uint unsigned int #define uchar unsigned char #define fr 50 //频率50HZ sbit pwmout1 = P1 ^ 0; sbit pwmout2 = P1 ^ 1; sb

- 阅读全文 -