12月28 数组的几种应用（冒泡、折半查找）

*************数组的应用*************

一、冒泡排序（升序、降序）

 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();排序

12月28 数组的几种应用（冒泡、折半查找）

原文：http://www.cnblogs.com/tzq9308/p/4190831.html