算法
Junpb
这个作者很懒,什么都没留下…
展开
-
三种高阶比较排序算法
时间复杂度的估算 这三种排序算法都是利用在遍历过程中在一定程度上排序的同时记录尽可能多的元素有关位置的信息。 master表达式:用于对采用递归实现的相关算法的时间复杂度的估算 Ο(1)<Ο(log2n)<Ο(n)<Ο(nlog2n)<Ο(n2)<Ο(n3)<…<Ο(2n)<Ο(n!) T(N)=aT(N/b)+N^d log_ab=d时:T(N)=O(N*logN) 1.归并排序 ...原创 2018-07-29 17:52:26 · 2007 阅读 · 0 评论 -
三种简单排序与桶排序
三种简单排序与桶排序 上篇中已经介绍了归并排序,快速排序,堆排序。本篇博文将记述三种简单排序与桶排序,在学习复习的过程之中,辅以文章记录学习心得。 通用swap为交换数组中两位置。 private static void swap(int[] arr, int i, int j) { // TODO Auto-generated method stub ar...原创 2018-07-29 20:13:31 · 525 阅读 · 0 评论