摘要：const 的全局变量是储存在一个只读数据段中，虽然你可以定义一个指向它的指针，却会在运行时，在对该地址赋值的时候发生运行错误，而局部的const变量是储存在栈中的，离开作用域后同样会被释放，并且可以对指向该地址的指针进行赋值操作，但是不论是全局的const变量还是局部的const变量，都是以一个字 阅读全文

摘要：选择排序的执行过程为每次循环遍历数组找出最小（或最大）的数，将其放在数组的有序数列的最后面，每次第i次遍历查找要执行N-i个单位时间，然后要执行N次，故时间复杂度为O（N^2），很简单，比较适合较小的数列的排序。 选择排序的代码selection_sort.cpp会在下面的完整代码中呈现。 而堆排序 阅读全文

摘要：插入排序的步骤如下： 1. 设定待排列数组的第一位为已知有序序列，指针指向第一位。 2. 若数组长度大于1，则指针从指向第二位开始，将指针向后移动一位，每次移动之前，将指针所指位置与指针所指位置之前的有序数列进行比对，经过若干次交换后获得新的有序数列。重复本步骤直至整个数组为有序数列。 代码如下： 阅读全文

摘要：detach()和join(); 假设我们有一个线程t, 当我们定义好线程的入口函数后（thread t(FUNC)）, 接下来使用t.detach();来开始线程的话。这个线程t跟我们的主线程main就会并行执行，这两个线程就会互相争抢资源。并且当主线程执行完毕后，不会等待t线程执行结束，整个程序 阅读全文