发布时间:2013-09-05 09:33:54
符号 作用 ────────────────────────── %d 十进制有符.........【阅读全文】
发布时间:2013-08-27 12:44:06
内存中存储数据有两种方法:一种低字节序列存储在起始地址,这称为小端字节序,另一种方法是将高字节序列存储在起始地址,这称为大端字节序。术语“小端”和“大端”表示多字节值的哪一端(大端或小端)存储在改值的起始地址。 仿造书上page65页的例子,写的代码如下: .........【阅读全文】
发布时间:2013-08-26 09:38:48
冒泡排序的基本思想是:第i趟起泡排序是从第1到n-i+1一次比较相邻两个记录的关键字,并在“逆序”时交换记录,其结果是这n-i+1个记录中关键字最大的记录被交换到第n-i+1的位置上。整个排序需进行k(1<=k<n)趟起泡排序,显然判别起泡排序结束的条件应该是“在一趟排序过程中没有进行过交换记录的操作”。最原始的起泡排序.........【阅读全文】
发布时间:2013-08-25 16:15:30
利用直接选择排序查找最小的K个元素的基本思想是: 基本思想:先遍历K个元素,将其存到大小为K的数组中,对这K个元素,利用选择排序,找到K个数中的最大数kmax(kmax设为k个元素的数组中最大元素),用时O(k),然后记录遍历后n-k个数,x与kmax比较:如果x<kamx,则x代替kmax,并再次重新找出K个元素的数组中最大.........【阅读全文】
发布时间:2013-08-25 15:17:30
选择排序的基本思想是:每一趟在n-i+1(i=1,2,...n-1)个记录中选取关键字最小的记录作为有序序列中的第i个记录。一趟选择排序的操作位:通过n-i次关键字的比较,从n-i+1个记录中选出关键字最小的记录,并和第i个记录交换。实现代码如下: //直接选择排序#include.........【阅读全文】