摘要: 快速排序由C.A.R.Hoare(1962) 开发的,该算法在数组中选择一个称为主元(pivot)的元素,将数组分为两部分,是的第一部分中的所有元素都小于或等于主元,而第二部分的所有元素都大于主元。对第一部分递归地应用快速排序算法,然后对第二部分递归地应用快速排序算法。 阅读全文
posted @ 2016-05-03 12:08 xiaoss 阅读(239) 评论(0) 推荐(0) 编辑
摘要: 归并排序算法可以递归的描述为:算法将数组分为两半,对每部分递归地应用归并排序。在两部分都排好序后,对它们进行归并。package ss.sort; /** * 归并排序 * @author zhangss 2016-4-26 14:06:04 * */ public class MergeSort { /** * @param args */ public static v... 阅读全文
posted @ 2016-05-03 11:39 xiaoss 阅读(177) 评论(0) 推荐(0) 编辑