几种简单的查找和排序思想

一.查找算法

    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的就会跑到这个值的前面；然后我们对这个分段的数组再实行递归调用就可以完成整个数组的排序。