摘要:希尔排序 1 - 1959 年 Shell 发明的第一个突破 O(n2) 的排序算法,是简单插入排序的改进版。它与插入排序的不同之处在于它会优先比较距离较远的元素 2 - 希尔排序又叫缩小增量排序,它通过比较相距一定间隔的元素来进行,各趟比较所用的距离随着算法的进行而减小,直到只比较相邻元素的最后一
阅读全文
摘要:插入排序 1 - 插入排序(Insertion-Sort)是通过构建有序序列,对未排序数据在已排序序列中从后向前扫描,找到相应位置并插入(现实生活中和朋友们打扑克时,回一下如何整理顺子的,是的,就是插入排序) 3 - 代码示例 1 #include <stdio.h> 2 void improved
阅读全文
摘要:字符串倒序 1 - 代码示例 ① 通过开辟新空间实现字符串倒序 1 char *stringDemo = "hollow,C++"; 2 int len = strlen(stringDemo);// 字符串长度 10 3 4 // 开辟新空间 5 char *test = (char*)mallo
阅读全文
摘要:选择排序 1 - 选择排序(Selection-sort):首先在未排序的序列中找到最小(大)元素,存放到将要排序序列的起始位置;然后再从剩余未排序元素中继续寻找最小(大)元素,放到已排序序列的末尾......以此类推,直到所有元素均排序完毕。其实质依旧是通过两两比较,找出最值放在你要排序的起始位置
阅读全文
摘要:math.h 文件 1 - 对于算术运算符,也许已经能进行加减乘除这些基本操作,但对于数学来说远远不够。math.h 正是为了解决这一基础性的问题 2 - 代码示例 ① 处理浮点数 1 // 向上取整 2 int a; 3 a = ceil('A'+0.1); 4 printf("%d\n",a);
阅读全文
摘要:1 - 判断浮点型数值是否相等:尽量避免双等号的使用 1 float num08 = 23.65; 2 float num09 = 14.256; 3 4 // No 5 if (num08 == num09) { 6 printf("%.2f 等于 %.2f",num08,num09); 7 }
阅读全文
摘要:1 - 局部变量是否能够和全局变量重名 ① 能(局部会屏蔽全局) ② 要用全局变量,需要使用 "::" 当局部变量与全局变量同名时,在函数内引用这个变量,会用到同名的局部变量,而不会用到全局变量 2 - 如何引用一个已经定义过的全局变量 ① 可以在不同的 C 文件中以 static 形式来声明同名全
阅读全文
摘要:冒泡排序 1 - 冒泡排序:存在 n 个不同大小的气泡,由底至上地把较小或较大的气泡逐步地向上升,这样经过一轮遍历后,最小或最大的气泡就会被上升到顶部。如此循环遍历.......最终会使 n 个气泡大小有序排列 2 - 冒泡排序的思想实质是两两比较,将比较后的结果升上 3 - 代码示例:基准版 |
阅读全文
摘要:1 - C语言 是由 1972 年美国的 Dennis Ritchie 设计发明,并首次在 Unix 操作系统的 DECPDP-11 计算机上使用 2 - C 是由 BCPL(Basic Combined Programming Language)发展演变而来 3 - C 特点 ① 简洁紧凑、方便灵
阅读全文