排序
张晓乙
小小程序猿
展开
-
折半查找的两种实现-java篇
折半查找的前提条件是需要有序表顺序存储,对于静态查找表,一次排序后不再变化,折半查找能得到不错的效率。但对于需要频繁执行插入或删除操作的数据集来说,维护有序的排序会带来不小的工作量,那就不建议使用。 复杂度分析:最坏情况下,关键词比较次数为log2(n+1),且期望时间复杂度为O(log2n); 1.递归查找 public static int binarySearch(int[] array, ...原创 2019-02-14 16:12:19 · 202 阅读 · 0 评论 -
有序情况下获取两个值得和等于某个数-java篇
有序情况下获取两个值得和等于某个数 /** * @Author: 张 * @Date: 2019/1/29 19:51 * @Version: 1.0 * @Description: 1.0 */ public class OrderSearchTest { public static class T1 { private int start; ...原创 2019-01-29 22:28:33 · 109 阅读 · 0 评论 -
排序算法之冒泡算法-java篇
冒泡算法逻辑比较简单,就是遍历一遍,相邻两个值比较,然后往前移动一次。 /** * @Author: 张小乙 * @Date: 2019/1/30 08:27 * @Version: 1.0 * @Description: 1.0 */ public class BubblingSortTest { public static int[] bubblingSort(int[] ...原创 2019-01-30 10:43:08 · 69 阅读 · 0 评论 -
排序算法之快速排序-java篇
快速排序的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。 /** * @Author: 张 * @Date: 2019/1/30 10:46 * @Version: 1.0 * @Description: 1.0 */ pu...原创 2019-01-30 13:38:06 · 79 阅读 · 0 评论