几种简单的查找和排序思想
2016-07-22 11:15
309 查看
一.查找算法
1.1 线性查找
1.2 二分查找
a).适用于有序数组,效率比线性查找高。b).有序数组较之无序数组,查询速度快,但插入效率低,因插入新数据时,需要挪动后边的数据以腾开空间;
而删除效率都低。。因都需向前移动来填补空缺的数据项。
示例程序:
//二分查找,针对有序数组
public static int binarySearch(int forSearch) {
int lowerBound = 0;
int upperBound = b.length-1;
int curIn;
while (true) {
curIn = (lowerBound + upperBound)/2;
if (b[curIn] == forSearch) {
return curIn;
}else if (lowerBound > upperBound) {
return forSearch;
}else if (b[curIn] < forSearch) {
lowerBound = curIn + 1;
} else {
upperBound = curIn - 1;
}
}
}
二.排序算法
2.1 冒泡排序
比较两个队员(A,B),如果左边的队员(A)高,则两队员交换位置;向右移动一个位置(B),比较下面两个队员(B,C),因此最后最大的数据项“冒泡”到数组的顶端。2.2 选择排序
扫描整个数组,找到最矮的队员,将其和0号队员互换位置;从1号位置开始扫描全队,找到最矮的,放在 1号位置,一直持续到所有队员都排定。2.3 插入排序
如图所示:2.4 快速排序
所谓的快速排序的思想就是,首先把数组的第一个数拿出来做为一个key,在前后分别设置一个i,j做为标识,然后拿这个key对这个数组从后面往前遍历,及j--,直到找到第一个小于这个key的那个数,然后交换这两个值,交换完成后,我们拿着这个key要从i往后遍历了,及i++;一直循环到i=j结束,当这里结束后,我们会发现大于这个key的值都会跑到这个key的后面,不是的话就可能你写错了,小于这个key的就会跑到这个值的前面;然后我们对这个分段的数组再实行递归调用就可以完成整个数组的排序。相关文章推荐
- 插入排序
- 冒泡排序
- 快速排序
- C#数据结构之顺序表(SeqList)实例详解
- Lua教程(七):数据结构详解
- 解析从源码分析常见的基于Array的数据结构动态扩容机制的详解
- C#冒泡法排序算法实例分析
- C#快速排序算法实例分析
- C#数据结构之队列(Quene)实例详解
- C#数据结构揭秘一
- C#数据结构之单链表(LinkList)实例详解
- C#递归算法之快速排序
- 数据结构之Treap详解
- C++实现对输入数字组进行排序
- C 语言快速排序实例代码
- C++快速排序的分析与优化详解
- php实现插入排序
- 用PHP写的一个冒泡排序法的函数简单实例
- php快速排序原理与实现方法分析
- 用C语言举例讲解数据结构中的算法复杂度结与顺序表