编程
文章平均质量分 76
爱吃辣条的Cat
招式千变万化,内心始终如一!
展开
-
三天打鱼两天晒网作业的C代码
/* Author:**** Date: 14/03/17 22:09*/#include #include struct Time { /*日期*/ int year; int month; int day;} *time;int i = 0,j = 0; /*i,j用来原创 2017-03-15 18:15:10 · 983 阅读 · 0 评论 -
求两个数的最大公约数的三种算法
从键盘输入两个整数,求着两个整数的最大公约数。解题思路:从键盘输入两个数,通过以下的三个方法实现求两个数的最大公约数: 辗转相除法:取两个数中最大的数做除数,较小的数做被除数,用最大的数除较小数,如果余数为0,则较小数为这两个数的最大公约数,如果余数不为0,用较小数除上一步计算出的余数,直到余数为0,则这两个数的最大公约数为上一步的余数。相减法:取两个数中的最大的数原创 2017-03-22 22:01:04 · 77594 阅读 · 7 评论 -
快速排序
快速排序采用分治法的思想进行该算法的设计快速排序的基本思想是:从输入的数据中选择一个数据作为参考值, 然后将其他数据分别与此参考值进行比较, 比此参考值大的放在参考值的右边, 比参考值小的放在它的左边, 接着采用递归方法, 对左右两边的数据采用同样的方式进行排序,直到整个输入的数据有序, 则排序完成.伪代码实现 Partition(A, p, q) x =...原创 2018-05-05 17:10:26 · 132 阅读 · 0 评论 -
插入排序
插入排序基本思想:从输入的数据的第一位开始,依次循环比较,如果比当前的数据小,则继续循环,如果比当前的数据大,则交换两个数据的位置伪代码实现 INSERTSORT(A) for j = 1 to A.length key = A[j] i = j - 1 while i >= 0 and A[i...原创 2018-05-06 10:47:02 · 138 阅读 · 0 评论