2015年1月19日

二分查找算法

摘要: 二分查找又称折半查找,它是一种效率较高的查找方法。 【二分查找要求】:1.必须采用顺序存储结构 2.必须按关键字大小有序排列。 1、算法概念 二分查找算法也称为折半搜索、二分搜索,是一种在有序数组中查找某一特定元素的搜索算法。请注意这种算法是建立在有序数组基础上的。 2、算法思想 ... 阅读全文

posted @ 2015-01-19 14:49 anyuan9 阅读(182) 评论(0) 推荐(0) 编辑

JAVA中运用数组的四种排序方法

摘要: JAVA中在运用数组进行排序功能时,一般有四种方法:快速排序法、冒泡法、选择排序法、插入排序法。 快速排序法主要是运用了Arrays中的一个方法Arrays.sort()实现。 冒泡法是运用遍历数组进行比较,通过不断的比较将最小值或者最大值一个一个的遍历出来。 选择排序法... 阅读全文

posted @ 2015-01-19 13:27 anyuan9 阅读(1150) 评论(0) 推荐(0) 编辑

导航