2016年10月15日

学习快速排序和二分查找算法

摘要: 1. 快速排序的思想采用的是分治算法实现,从头选择一个元素是作为“哨兵元素”,然后从尾部开始寻找一个比“哨兵元素“小的元素,然后跟它交换,接着从头开始寻找比“哨兵元素“大的;元素,然后交换,直到“哨兵元素“的左边都“哨兵元素“小,右边都比“哨兵元素“大为止,这算是一次划分,快速排序是要经过的 k-1 阅读全文

posted @ 2016-10-15 17:23 xjz1842 阅读(3735) 评论(0) 推荐(0)

导航