摘要: 一.快速排序概念及其思想 快速排序(QuickSort),又称为交换排序,是分治算法的一种,快速排序采用分治的策略。 1.分治法的基本思想: 将原问题分解为若干个规模更小但结构和原问题相似的子问题。递归这些子问题,然后将这些子问题的解组合为原问题的解。 2.快速排序的基本思想 通过一趟排序将要排序的 阅读全文
posted @ 2018-05-01 11:25 国孩 阅读(1579) 评论(0) 推荐(0) 编辑