随笔分类 -  算法

冒泡排序
摘要：工作原理： 重复访问要比较的数据 每次对比的两个元素如果满足条件交换位置，会进行数组length-1趟比较 每趟会有剩余要比较的数据的length-1次比较 每趟都会有一个最大值或者最小值会被交换到剩余要比较数据的顶端位置。 时间复杂度: 最差时间复杂度 | O(n^2) （计算方式是等差数列求和） 阅读全文

posted @ 2017-12-06 18:07 闲杂人等 阅读(250) 评论(0) 推荐(0)

插入排序
摘要：工作原理： 通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。 时间复杂度: 最差时间复杂度 | O(n^2) 代码： 阅读全文

posted @ 2017-12-06 18:05 闲杂人等 阅读(119) 评论(0) 推荐(0)

选择排序
摘要：工作原理： 选出未排序数组中的最值 存放在定义好的存放最值的位置 时间复杂度: 最差时间复杂度 | O(n^2) 效率差 一般用不到 代码: 阅读全文

posted @ 2017-12-06 18:05 闲杂人等 阅读(102) 评论(0) 推荐(0)

快速排序
摘要：各种时间复杂度总结： 快速排序工作原理： 通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。 时间复杂度: 最差时间复杂度 | O(n^2) 大部分情况下都比其他排序算法要快 阅读全文

posted @ 2017-12-06 18:04 闲杂人等 阅读(129) 评论(0) 推荐(0)

将正整数转化成二进制形式输出
摘要：public class SimpleTest { @Test public void test(){ //方法一 System.out.println(Integer.toBinaryString(50)); //方法二 StringBuilder sb = new StringBuilder(); ... 阅读全文

posted @ 2016-09-23 19:02 闲杂人等 阅读(404) 评论(0) 推荐(0)

算法中O字符解释
摘要：出处：stackoverflow 伯乐在线有同志翻译了一下：http://blog.jobbole.com/55184/ Big O complexity can be visualized with this graph: The simplest definition I can give fo 阅读全文

posted @ 2016-09-20 16:14 闲杂人等 阅读(550) 评论(0) 推荐(0)

导航