2015年4月26日

算法--快速排序

摘要:算法思想:分而治之1)选择一个基准数,通常选择第一个数或者最后一个数;2)通过一趟排序将待排序的记录分割成独立的两部分,即从数组两头向中心搜索,如果左边发现大于基准值且右边发现小于基准值的数,则这两个数据交换位置;3)左右两侧搜索指针相遇,当前值与基准值比较,如果小于基准值则互换位置,此时基准元素在... 阅读全文

posted @ 2015-04-26 22:45 啊哈彭 阅读(232) 评论(0) 推荐(0) 编辑

导航