分类:其他

二分查找

二分查找就是折半查找,其基本思想是,首先选取表中间位置的记录,将其关键字与给定关键字key进行比较,若相等,则查找成功,…

阅读全文 »

冒泡排序

冒泡法对10个数由小到大进行排序,冒泡法的基本思路是:如果要对n个数进行冒泡排序,那么要进行n-1次比较,在第1躺比较中…

阅读全文 »

直接插入排序

将数组元素从左到右依次声明为监视哨,如果小于左侧则交换位置,直到实现从小到大的排序 #include <stdio…

阅读全文 »

希尔排序

希尔排序是在直接插入排序的基础上做的改进,也就是将要排序的序列按固定增量分成若干组,等距离者在同一组中进行直接插入排序,…

阅读全文 »

打渔晒网问题

一个渔夫从2011年1月1日开始每3天打一次鱼,每两天晒一次网,实现输入2011年1月1日以后的任意一天,输出该渔夫是在…

阅读全文 »

百钱买百鸡

中国古代数学家张丘建在他的算经中提出了一个著名的百钱买百鸡的问题,鸡翁一值钱五,鸡母一值钱三,鸡雏三值钱一,百钱买百鸡,…

阅读全文 »

婚礼上的谎言

3对情侣参加婚礼,3个新郎为A,B,C,3个新娘为 X,Y,Z,有人想知道究竟谁和谁结婚,于是问新人中的三位,得到如下结…

阅读全文 »