摘要: 最近在学习排序算法,就排序算法中的四大经典排序:冒泡排序、快速排序、选择排序、插入排序。会出一系列的讲解排序算法的博 客。一、快速排序的思想 上一篇写了冒泡排序,这一篇就讲讲我对快速排序的理解吧。快速排序,如何个快速法,简而言之就是取第一个数为基准数,将比这个基准数小的都放在左边,大的都放在右边,基准数在中间,第一轮之后,再对左边块中进行刚刚的排序换位,直到左边的都排序都正确了,再对右边的块进行排序换位。如此看来,其实就是一分为二、二分为4,不断分隔,不断调整的过程。 下面以一个具体数组,来分析快速排序的过程。01234567257366103784517 首先咱们取第一个数25为基... 阅读全文
posted @ 2014-02-25 14:11 后知然后觉 阅读(1404) 评论(6) 推荐(2) 编辑