摘要: 快速排序是数据结构非常经典的一个排序算法,它是在1962年hoare开发的,快速排序用的也是分治的思想。下面来分析一个具体的例子吧。 有这样一个序列,我们用分治法的思想就是要找到一个基准值,进行第一次快速排序之后,这个基准值的左边都比它小,这个基准值的右边都比他的值要大,很显然这个基准值已经将这个序 阅读全文
posted @ 2019-05-08 10:44 srcrs 阅读(2747) 评论(0) 推荐(0) 编辑
摘要: 快速排序是数据结构非常经典的一个排序算法,它是在1962年hoare开发的,快速排序用的也是分治的思想。下面来分析一个具体的例子吧。 有这样一个序列,我们用分治法的思想就是要找到一个基准值,进行第一次快速排序之后,这个基准值的左边都比它小,这个基准值的右边都比他的值要大,很显然这个基准值已经将这个序 阅读全文
posted @ 2019-05-08 10:43 srcrs 阅读(128) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示