algorithms
_almost_
这个作者很懒,什么都没留下…
展开
-
排序算法总结
快排:时间复杂度最差:O(n^2),平均O(nlgn) public static void myQuickSort(Integer[] a, int start, int end){ //a:待排序数组 //start:待排序起点下标 //end:待排序终点下标 if (start >= end) return;...原创 2017-11-29 20:06:52 · 262 阅读 · 0 评论 -
java实现堆排序
堆是一个数组,被看成一个近似完全二叉树。举例说明: 堆的性质:1.已知元素在数组中的序号为i 其父节点的序号为 i/2的整数 其左孩子节点的序号为2*i 其右孩子节点的序号为2*i+1 2.堆分为最大堆和最小堆 在最大堆中,要保证父节点的值大于等于其孩子节点的值 在最小堆中,要保证父节点的值小于等于其孩子节点的值java实现堆排序pu原创 2017-11-24 21:20:43 · 464 阅读 · 0 评论