欢迎

摘要: 前言: 快速排序由C. A. R. Hoare在1962年提出。它的基本思想是:首先从待排序序列中选一个关键字作为枢轴,使枢轴左边的所有数据都小于这个枢轴,枢轴右边的数据都大于这个枢轴,再用递归的方法对这两个子序列进行快速排序,最终使得整个序列有序 JAVA代码如下: 总结: 其实在比较上篇文章的时 阅读全文
posted @ 2016-09-26 22:25 范文聪 阅读(1389) 评论(0) 推荐(0) 编辑
摘要: 前言: 分治法是一种算法设计思想,所谓分治,意为分而治之,是指将一个难以直接解决的大问题,递归的分割成一些规模的较小的问题,以便逐个解决。采用分治法设计的算法通常用到递归算法来实现,故标题为递归分治。 归并排序算法 归并就是将两个或两个以上的有序表合并成一个新的有序表。归并排序就是将无序的待排序的序 阅读全文
posted @ 2016-09-26 20:20 范文聪 阅读(4115) 评论(0) 推荐(2) 编辑