Binary Search

C++懶人包 Binary
Search

2009年11月7日星期六

廢屁一下 1.製作懶人包目的分成短期跟長期目標，短期目標是希望大家都能PA過期中 考，長期目標是搶走莊呆C++的生意。 2.工作人員： 黑人（自肥一哥、白人）： ＰＰＴ＆ＰＤＦ製作。（台下：噓～～） 老王 ： 懶人包構想發起，並幫忙想題目解法，身兼facebook的外Ｘ神手。 Michael ：懶人包重點人物之一，ＰＰＴ的最後審核。 阿新 ： 即將加入，他因為不能打信長很閒，所以把他抓來。

2009年11月7日星期六

題目意義 1.搜尋看重的是搜尋的速度，所以才有Binary Search。 2.Binary Search是直接從一串經過排序數字裡面，直接將目標數字 跟那串數字的最中間數字來進行比較，一次可以淘汰一半的數 字，加快搜尋速度。 3.如果今天那串數字字串裡，沒有目標數字則輸出 N is not found. 有的話輸出N is found in array.

2009年11月7日星期六

重點FUNCTION 1.scanf、printf使用 2.for迴圈應用 3.陣列的運用 4.動態宣告陣列長度

2009年11月7日星期六

重點FUNCTION應用

注意for迴圈 動態宣告陣列存入數字 字串 2009年11月7日星期六

程式思路

1.如何讓沒有排序過的數字以從大到小(從小到大)排列。 2.目標數字要直接和那串數字的最中間數字比對。

2009年11月7日星期六

程式寫法 I 1. for迴圈的 i 值，要固定在哪裡是重點，因為他是直接和一串數字最中間的 數値來比對，所以 i 值要固定在那串數字中間。 2.要將輸入的數字字串存入陣列。 3. 若目標數字大於中間那個數(若數字以小到大排列的話)，則 i 值應該要 i++，讓程式能繼續比對下一個數字。 目標數字若相等，或是等於中間數字，可以使用 if 條見判斷

2009年11月7日星期六

程式寫法 I 寫法提示 : 動態宣告陣列長度 if ( N/2 > a[N/2] ) {

if( a[i]==N )

****************以此類推 } 2009年11月7日星期六

THE ENDING ! ALL RIGHTS RESERVED !

2009年11月7日星期六

BY 黑人2009/11/7