首页 > 代码库 > 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 数组的几种应用(冒泡、折半查找)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。