摘要: 排序,重要性不言而喻。 今天练手了快排,堆排序,和插入排序, 二分查找。 快排参考了 http://blogread.cn/it/article/612?f=sr ,写的不错! 可以看看。先总结下: 边界值很重要,一定要考虑到。说下快排,这个排序自诞生起,就引起了轰动,也名列十大经典算法之一。它主要分为两个步骤,划分和递归, 其中划分是算法的核心,递归是重要的思想。递归部分伪代码如下:1 quicksort(A[], p, r)2 if p < r3 q = partition(a, p, r)4 quicksort(a, p, q-1)5 qu... 阅读全文
posted @ 2013-05-31 22:43 xield 阅读(441) 评论(1) 推荐(0) 编辑