2010年10月27日

判断一个数组是否已经排好序以及二分查找

摘要: 这里判断函数写成了一个模板,比较的类型T需要实现了<操作符操作。这里只测试了整形数组的排序。//ds00.cpp:Definestheentrypointfortheconsoleapplication.[代码]//冒泡排序void BubbleSort(int *arr,int len){ //检测输入参数 assert(arr!=NULL); //判断一轮检测是否有交换 bool cha... 阅读全文

posted @ 2010-10-27 11:07 虚怀若谷 阅读(2304) 评论(0) 推荐(0) 编辑

阶乘、斐波那契等递归实现

摘要: 常见递归方法的实现,注意终结条件和递归过程即可。#include<stdio.h>[代码] 阅读全文

posted @ 2010-10-27 10:40 虚怀若谷 阅读(362) 评论(0) 推荐(0) 编辑

冒泡排序和选择排序C++实现

摘要: 冒泡排序(BubbleSort)的基本概念是:依次比较相邻的两个数,将小数放在前面,大数放在后面。即首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。重复以上过程,仍从第一对数开始比较(因为可能由于第2个数和第3个数的交换,使得第1个数不再小于第2个数),将小数放前,大数放后,一直比较到最大数前的一... 阅读全文

posted @ 2010-10-27 09:54 虚怀若谷 阅读(7006) 评论(0) 推荐(0) 编辑

sizeof例题

摘要: 你觉得下面这段代码的所有输出答案是多少?charca='a'; [代码]另外附一篇文章:原文地址:http://student.csdn.net/space.php?uid=113292&do=blog&id=9029字符串的长度字符串的长度通常是指字符串中包含字符的数目,但有的时候人们需要的是字符串所占字节的数目。常见的获取字符串长度的方法包括如下几种。1.使用sizeof获取... 阅读全文

posted @ 2010-10-27 08:48 虚怀若谷 阅读(1224) 评论(0) 推荐(0) 编辑

导航