- 博客(2)
- 收藏
- 关注
原创 快速排序
背景快速排序 (Quicksort) 由 C.A.R. Hoare (著名计算机科学家,1980年图灵奖得主) 于1962年提出。他在 Computer Journal 中发表的经典论文 “Quicksort” 中描述了这一算法。采用了分治法的策略。基本思想 先从数列中取出一个数作为基准数 将比这个数小的放到它的左边,比这个数大的放到它的右边 对左右区间重复上一步,直到各个区间只有一个数 算法复杂度
2015-04-20 23:13:45
345
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人