摘要: 排序算法是一种比较常见而又基础的算法,作为程序员应该对其有充分的了解,即使项目中并未用到,也有必要了解其原理,所以趁今天有空用java实现了快速排序法,不做不知道,如此基础的算法尽然没能一次写对,可见再基础、再简单的知识也不能不重视。 废话不多说,下面就来一起实现快速排序法。在编码之前,我们需要了解一下快速排序法的原理。快速排序法的过程总共分为三步: (1)在数据集中,选择一个基准元素; (2)将数据集中所有元素循环与基准元素进行比较,按照既定规律小于基准元素的移到其左边,大于基准元素的移到其右边; (3)将基准元素左右两边的数据集重复(1)、(2)两步。 从上面的3步我们不难想... 阅读全文
posted @ 2012-07-11 17:27 弦月令 阅读(178) 评论(0) 推荐(0)