环境:Microsoft Visual C++ 2005
看数据结构书的时候,感觉书是看懂了,于是决定自己重新敲下键盘试试,对于效率还算可以的快速排序,虽然复杂度不是很大,但亲自敲过,印象可能会比较深!在coding中,曾一直陷入死循环,一直以为死在递归调用中了,直到一直按F11下去,发现是当与枢纽元相等的值比较时死了 ,改 (SqList[0]<SqList[right]) 为 (SqList[0]<=SqList[right]) 后就 OK了,特记下这次过程。
注:此排序对于枢纽元的选择做简单处理,直接选表中第一个元素,如果表有序则退化为冒泡排序!
附上结果如下:
2010-11-28 23:54:37