cetrol_chen的博客

本教程旨在最全面的介绍排序算法包括原理与性能方面的比较。下文中的排序算法都以升序为例进行讲解。1.冒泡排序比较简单的排序算法之一，其原理是通过比较相邻的元素，将最大值以冒泡的形式交换到最后面。以数组42,3,12,25,9,21为例，如下图所示 原始数组： 基本思想： 相邻的两个数相比较，如果前面的数大于后面的数，就交换两个数，或者不改变数组按照基本思想，第一次比较42与...

c++中c类型字符串的混淆点c类型字符串以‘\0’为结尾，那么’\0’后面的字符怎么办？看下面代码：#include <iostream>#include <cstring>using namespace std;int main(){ char a[] = {'h', 'e', 'l', '\0', 'l', 'o'}; cout << siz...

C++不使用中间变量交换两个浮点数C++中不使用中间变量交换两个整型数据，可以采用异或运算的特点：a^a = 0; a^0 = a;从而交换两个数的算法如下：a = a^b;b = a^b;a = a^b;利用上面的方法，如何交换两个浮点数呢？由于double数据占8个字节，int数据占4个字节，所以可以采用指针方式分段处理double数据，算法如下：double ...

C++ string类的用法总结赋值s1 = s2;s1.assign(s2); //将字符串s2赋值给s1，类似于s1=s2s1.assign(num, c); //将num个字符c组成的字符串赋值给s1插入元素s2.insert(idx, s1); //将字符串s1插入到idx下标之前取元素s[idx]; //返回下标idx的字符，不检查下标合法性s.at[i...