liyanfasd的专栏

快速排序是在实践中最快的已知排序算法，它的平均时间是O(NlogN)，最坏情形为O(N*N)。       程序的重要之处在于找到中枢元素pivot。       C语言程序如下： typedef int ElementType; void QuickSort(ElementType A[],int left,int right) { int i,j; ElementTyp

二分法求解非负数的平方根、快速查找有序数组的某个元素中有广泛的应用。 二分法求解非负数的平方根的C语言程序如下： float SquareBoot(float x,float epsilon) { low=0; high=max(x,1);//若x<1时，x的平方根大于x，故应该取max(x,1). mean=(low+high)/2.0; while(abs(mean*mean-x)