历年软考程序员试题试题 1 　　在排序算法中每一项都与其他诸项进行比较，计算出小于该项的项的个数，以确定该项的位置叫 __A__ 。 　　散列函数有一个共同性质，即函数值应当以 __B__ 取其值域的每个值。 　　设有两个串 p 和 q，其中 q 是 p 的子串。把 q 在 p 中首次出现的位置作为子串 q 在 p 中的位置的算法称为 __C__ 。 　　如果要求一个线性表既能较快地查找，又能适应动态变化的要求，则可采用 __D__ 的方法。 　　算法的计算量的大小称为计算的 __E__ 。

C语言实现快排、归并排序、快排改进算法的递归和非递归算法 。其实以上算法的原理都很简单。在本科阶段，我们对这几个算法的基本原理都应该十分熟悉，但对于我，真正落实到是实现这几算法，之前几乎没有试过。现在刚上研一，算法课的第一次作业中，要求我们将这几个算法实现，对这几个算法，在输入规模不同的情况下，比较其实际工作效率。

主要介绍了C++ 中快排的递归和非递归实现的相关资料,需要的朋友可以参考下

快排的递归 void quickSort1(int* root,int low,int high) { int pat=root[low]; if(lowpat) j--; root[i]=root[j]; while(i<j&&root[i]<pat) i++; root[j]=root[i]; } root[i]=pat; quickSort1(root,low,i-1); quickSort1(root,i+1,high);