编程
文章平均质量分 74
张健松
程序员
展开
-
堆排序原理及算法实现(Java)
堆排序 堆排序是利用堆的性质进行的一种选择排序。下面先讨论一下堆。1.堆 堆实际上是一棵完全二叉树,其任何一非叶节点满足性质: Key[i]=Key[2i+1]&&key>=key[2i+2] 即任何一非叶节点的关键字不大于或者不小于其左右孩子节点的关键字。 堆分为大顶堆和小顶堆,满足Key[i]>=Key[2i+1]&&key>原创 2017-11-09 17:28:53 · 205 阅读 · 0 评论 -
java中数组列表集合之间的转换
在java编程中,数组、列表和集合作为三种使用最多的存储结构,经常需要进行彼此转换。具体方法如下:一、数组与列表(List)之间的相互转换1、数组转换成List,可以用JDK中的java.util.Arrays类:import java.util.Arrays; String[] strArray = {"aaa", "bbb", "ccc"}; List str原创 2017-11-04 17:35:40 · 388 阅读 · 0 评论