摘要： 一、冒泡排序 时间复杂度:O(N²) 原理:从数组的第一个位置开始两两比较array[index]和array[index+1]，如果array[index]大于array[index+1]则交换array[index]和array[index+1]的位置，直到数组结束。 void Bubble(int array[], int size) { int i,j; for... 阅读全文

摘要： 1、顺序查找 时间复杂度：O(n)优点：算法简单，对查找表的记录没有任何要求缺点：效率低下适用：数据量较少时的查找 原理： 在一个已知无(或有序）序队列中找出与给定关键字相同的数的具体位置。原理是让关键字与队列中的数从最后一个开始逐个比较，直到找出与给定关键字相同的数为止。 int SequenceSearch(int *array, int size, int key) { int ... 阅读全文

摘要： C++中，有一种对象叫操控器(manipulators)，专门用来操控stream的对象，在C++标准中，预定义好几种操控器，常见的有: flush 刷新output缓冲区，将内容写入输出设备 endl 向缓冲区插入换行符号并刷新，将内容写入输出设备 ends 向缓冲区插入字符串终止符号，通常是'\0' ws 读取时忽略空 以endl为例进行说明： 可... 阅读全文

摘要： 1、字符串反转 – strRev void strRev(char *str) { assert(NULL != str); int length=strlen(str); char *end=str+length-1; while(end > str) { *str=(*str)^(*end); *end=(*str)^(... 阅读全文