算法
文章平均质量分 58
zry963
GitHub:https://github.com/zry963
展开
-
排序算法---1
排序算法 1、冒泡排序: 时间复杂度:O(n^2) 空间复杂度O(1)原创 2016-04-16 10:33:55 · 327 阅读 · 0 评论 -
排序算法---2
排序算法---2 1、归并排序 时间复杂度为O(N*logN) 空间复杂度 O(N) public void mergeSort(int[] A, int n) { Sort(A,0,A.length-1); } public void Sort(int[] a, int left, int right) { if(left<right)原创 2016-04-16 16:35:51 · 466 阅读 · 0 评论 -
排序算法---3
排序算法---3 不是基于比较的排序算法,思想来源于桶排序。时间复杂度O(N) 1、计数排序 比如对于身高排序,将不同身高设置为不同的桶,再将相应的身高放入相应的桶内,然后将相应桶内的人拿出来即可。 2、基数排序 比如对于多个三位数进行排序,首先设定0-9十个桶,先跟据个位上的数,将其入桶,然后再依次到出,再根据十位上的原创 2016-04-17 09:53:03 · 89 阅读 · 0 评论