摘要: 思路:快速排序也是利用了分治算法。总体是,首先在将要比较的数组中找到一个基准,然后用该基准和数组中的剩余元素进行比较,小于该基准的就放到该基准的左侧,大于该基准的就放到右侧,紧接着再对左右两侧的数组再进行快速排序,依次逐渐递归,最后生成的数组就是有序数组。 图片引用网址 :http://www.cn 阅读全文
posted @ 2017-06-04 21:21 IT张先生 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 思路: 归并排序使用了分治思想进行实现。对一个数组进行二分法,使用递归实现二分法。 首先有一个数组C,可以将C数组分为A,B两组,然后各自再把A,B分成二组。依次类推,当分出来的小组只有一个数据时,可以认为这个小组组内已经达到了有序,然后再合并相邻的二个小组就可以了。 这样通过先递归的分解数列,再合 阅读全文
posted @ 2017-06-04 19:10 IT张先生 阅读(152) 评论(0) 推荐(0) 编辑