算法实现
文章平均质量分 70
lyliuyangyang
这个作者很懒,什么都没留下…
展开
-
算法实现-堆排序
package com.sort; public class HeapSort { /** * 将整棵树构建为最大堆 * @param a */ public void builMaxHeap(int[] a){ int length = a.length-1;//堆排序数据长度,第一个数据不使用,设置为0,哨兵值 int heapSize = ...原创 2012-12-08 12:29:52 · 90 阅读 · 0 评论 -
算法实现-快速排序
package com.quicksort; public class QuickSort { public int partiTion(int[] a, int start, int end){ int i = start - 1;//小于数组中最后一个数的索引值 int x = a[end]; for(int j = start;j<=e...原创 2012-12-10 20:24:25 · 121 阅读 · 0 评论 -
算法实现-计数排序(使用堆排序筛选数组中的最大值)
使用堆排序选出数组中的最大值,然后使用计数排序对整个数组进行排序 package com.sort; public class HeapSort { /** * 将整棵树构建为最大堆 * @param a */ public void builMaxHeap(int[] a){ int length = a.length-1;//堆排序数据长度...原创 2013-01-03 14:46:30 · 292 阅读 · 0 评论 -
算法实现-二叉搜索树的构建
构造二叉搜索树 package com.tree; public class SearchTree { private TreeNode rootNode; public void createSTree(int[] a){ for(Integer i:a){ this.insertNode(i); } } public voi...原创 2013-01-04 15:40:40 · 201 阅读 · 0 评论