国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

二分法查找有序數組元素

2019-11-09 16:46:17
字體:
來源:轉載
供稿:網友

在一個有序數組中,如果我們想要找到指定的元素是否存在。我們怎么去查找呢?如果是非計算機專業人員可能會寫一個for循環,挨個進行比較。可是這樣進行比較的話是最笨的辦法。我們寫了這么多年程序了,不能這樣做對不對?這樣怎么能夠體現出我們的水平呢? 我們可以使用二分法,這樣可以加快尋找的效率。現在我講講二分法的思路: 它是通過與數組的中間值進行比較的,步驟如下: **注釋: 下邊的解釋假設: 1.我們要查找的值為X 2.數組是從小到大排序的 ** 1.先取出數組中間的元素 2.把中間元素和X進行比較,如果中間元素大于X,那么X就位于第一個元素,和中間元素之間。反之,如果中間元素小于X,那么X就位于中間元素和最大值之間。 3.這樣進行比較之后,我們的查找范圍就小了一半。 下邊我獻上代碼: - (void)viewDidLoad { [super viewDidLoad]; // Do any additional setup after loading the view, typically from a nib.

NSArray *arr = @[@1,@20,@30,@45,@50,@55,@60,@66,@70];NSInteger x = 70,min,max,mid;min = 0;max = arr.count - 1;mid = (min + max) / 2;for (int i = 0; i < arr.count; i++){ if ([arr[mid] integerValue] == x) { NSLog(@"查找次數為%d次",i); NSLog(@"尋找值位置為%ld",mid); return; }else if ([arr[mid] integerValue] > x) { max = mid - 1; mid = (min + max) / 2; }else if ([arr[mid] integerValue] < x) { min = mid + 1; mid = (min + max) / 2; }}

}


上一篇:效果動畫

下一篇:View的事件分發機制

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 屏南县| 佳木斯市| 昆山市| 阳西县| 宁南县| 万荣县| 辉南县| 广元市| 调兵山市| 夏河县| 梁河县| 屏东县| 涿鹿县| 丰顺县| 密山市| 建水县| 吴川市| 青冈县| 通榆县| 壶关县| 沙湾县| 淮北市| 霍城县| 柳江县| 安吉县| 黑水县| 河北区| 土默特右旗| 思茅市| 丘北县| 徐州市| 九台市| 和田县| 监利县| 安达市| 东源县| 垦利县| 巩留县| 渝北区| 太白县| 庄河市|