2016年08月_wynter_

12月 11月 10月 09月 08月

转载排序算法：插入排序

插入排序是排序算法的一种，它不改变原有的序列（数组），而是创建一个新的序列，在新序列上进行操作。这里以从小到大排序为例进行讲解。基本思想及举例说明插入排序的基本思想是，将元素逐个添加到已经排序好的数组中去，同时要求，插入的元素必须在正确的位置，这样原来排序好的数组是仍然有序的。在实际使用中，通常是排序整个无序数组，所以把这个无序数组分为两部分排序好的子数组和待插入的元素

2016-08-31 23:36:41 391

原创指针与数组的区别

C++/C程序中，指针和数组在不少地方都是可以相互替换使用的，这就让人产生一种错觉，以为两者是等价的。数组或是在静态存储区被创建（全局数组），或是在栈上被创建。数组名对应着，注意不是指向，一块内存，其地址与容量在生命期内保持不变（当然，使用了realloc()的不算），只有数组的内容可以改变。指针可以随时指向任意类型的内存块，它的特征是“可变”，所以我们常用指针来操作动态内存。指针远比数组

2016-08-31 21:43:24 252

原创常用的数据结构操作flash模拟演示

初学者经常会对数据结构处理有点摸不着头脑，这里有个很直观的flash动态演示，可以清楚的了解数据的处理过程。打开方式：直接拖入浏览器中打开(推荐IE) 链接：http://pan.baidu.com/s/1kUSV89L 密码：fnw2

2016-08-31 21:32:40 980

原创排序算法：快速排序

快速排序是实际应用中比较常用的一种排序方法，具有速度快，效率高的优点。思想：快速排序采用的思想是分治思想。快速排序找出一个元素(理论上可以找任何一个元素)作为基准(key)，然后对数组进行分区操作，使基准元素左边元素的值不大于基准值，基准元素右边元素的值不小于基准值。递归快速排序，将其他n-1个元素也调整到排序后的正确位置。即：如何调整基准的位置以及调整返回基

2016-08-31 21:30:41 348

原创字符串函数strcat, strcpy, strcmp, strlen实现模型

这几个字符串函数是面试过程中经常会考察到的问题，所以，记住这些总是好的。ok，咱们开始吧： strcat函数的实现： char *strcat(char *strDst, const char *strSrc){ char *address = strDst; assert((strDst != NULL) && (strSrc != NULL)); while(*strDst

2016-08-31 16:33:08 513

原创排序算法：冒泡排序

#include void swap(int *a, int *b) { int temp; temp = *a; *a = *b; *b = temp; } int main() { int array[10] = {10, 22, 12, 11, 23, 44, 32, 54, 9, 40}; int i, j; int flag = 1; for(i = 0; i <

2016-08-31 16:22:55 266