数据结构与基本算法
coding-cpu
追求美好的生活不是懒惰可以获得,一步一个脚印不荒废自己的努力
展开
-
Java实现冒泡排序—详细解析优化版
Java实现冒泡排序—详细解析优化版冒泡思想:冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个相邻元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。时间复杂度:最优时间复杂度,最差时间复杂度分析和平均时间复杂度均为 O(n^2),主要的推算公式原创 2017-09-26 20:31:36 · 1576 阅读 · 0 评论 -
java递归浅析合并排序
基本思想: 合并排序的递归方式是基于分治思想的一个实例,分治把一个复杂问题给分解成各个子问题,通过求解这些简单的子问题,最后合成各个子问题的解实现初始问题的求解;同样,合并算法把一个数组对半两个子数组,然后对两个子数组进行排序,递归调用排序过程; 性能 - 最坏情况下时间复杂度:Θ(nlogn) - 最好情况下时间复杂度:Θ(nlogn) - 平均情况下时间复原创 2017-09-28 23:45:16 · 439 阅读 · 0 评论