首页 > 代码库 > 12月28 数组的几种应用(冒泡、折半查找)

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 数组的几种应用(冒泡、折半查找)