摘要：
快速排序（Quicksort）是对冒泡排序的一种改进。基本思想：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。设要排序的数组是A[0]……A[N-1]，首先任意选取一个数据（通常选用第一个数据）作为关键数据，然后将所有比它小的数都放到它前面，所有比它大的数都放到它后面，这个过程称为一趟快速排序。值得注意的是，快速排序不是一种稳定的排序算法，也就是说，多个相同的值的相对位置也许会在算法结束时产生变动。 一趟快速排序的算法是： 1）设置两个变.. 阅读全文
摘要：
指针是体现C语言强大功能的灵魂，很多人对指针的用法总是很模糊，特别是什么时候该对指针分配空间，什么时候只需要定义下就行了。本文以一个小例子说明与指针有关的声明，定义，以及分配的问题。1.简单指针类型我们以char* 为例，在程序中我定义一个char*型指针pString； char* pString = NULL; pString = "yes, pString"; printf(pString); 程序输出结果：yes, pString然后我们定义另外一个char*型指针并给它分配空间，并初始化； char* qString = new char[6]; qString 阅读全文