算法
_billy
在IT的世界里,唯有静心才能改变。。。
展开
-
集合数组排序之冒泡
数组排序和集合排序在原理上是一致的,博主看来,集合只是数组的特殊形式。 废话不多说,首先讲一下冒泡的最核心步骤:控制好位置,每次取最值。 怎么理解呢? 我们还是先上代码: public static void lastBubbleSort(List lists, Integer sortType) { if(lists == null || lists.isEmpty()) {//原创 2016-03-20 14:30:00 · 599 阅读 · 0 评论 -
数组集合之快速排序
之前写过了冒泡排序,说说冒泡和快速的核心原理: 冒泡排序:核心原理:控制好位置,寻找最大值。 快速排序:核心原理:寻找中值索引,然后递归进行排序。 直接上代码: /** * 快速排序,升序 * * 描述:快速排序核心原理:查找中值,交换中值与左右两边元素 * * @param lists 目标集合 * @param left 左索引 * @param right 右原创 2016-03-20 14:36:08 · 3855 阅读 · 0 评论