摘要: 一、问题描述 对数组进行排序 二、方法 每次对两个小数组进行排序 将整个大数组一直切分成小数组 三、思想 分治。 四、code 1 package algorithm; 2 3 /** 4 * Created by adrian.wu on 2019/2/14. 5 */ 6 public clas 阅读全文
posted @ 2019-02-14 17:13 ylxn 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 一、问题描述 用来对数组进行排序。 二、实现方法 记一个数组为 int num[n]; num[0]记作base。 l为左指针 r为右指针 num[l] <= base num[r] > base 然后不断将num[]细化为, num[0] ~ num[l-1], num[r+1] ~ num[n] 阅读全文
posted @ 2019-02-14 11:42 ylxn 阅读(155) 评论(0) 推荐(0) 编辑