标签：
*************数组的应用*************
一、冒泡排序（升序、降序）
1、双层循环（循环套循环）
（1）.冒泡排序是用双层循环解决。外层循环的是趟数，里层循环的是次数。
（2）.趟数=n-1；次数=n-趟数。
（3）.里层循环使用if比较相临的两个数的大小，进行数值交换。
二、折半查找（也叫二分法）
1、前提：数组必须有序。
2、主要就是3个未知量。
顶部：topsub
底部：bottomsub
中间：midsub =（topsub+bottomsub）/2
将数组一分为二，然后拿需要查找的数与midsub作比较，如果比midsub大，则舍弃上半部分，然后将下半部分一分为二，找到midsub再做比较，以此类推，直到找到为止。
其实筛选有更简单的方法：在数组a中，a.where();筛选 a.OrderBy();排序
标签：
原文地址：http://www.cnblogs.com/tzq9308/p/4190831.html
