📄 page_658.html
字号:
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01//EN" "http://www.w3.org/TR/html4/strict.dtd"> <html> <head> <title>page_658</title> <link rel="stylesheet" href="reset.css" type="text/css" media="all"> <meta http-equiv="Content-Type" content="text/html; charset=UTF-8" /> </head> <body> <table summary="top nav" border="0" width="100%"> <tr> <td align="left" width="30%" style="background: #EEF3E2"><a style="color: blue; font-size: 120%; font-weight: bold; text-decoration: none; font-family: verdana;" href="page_657.html">< previous page</a></td> <td align="center" width="40%" style="background: #EEF3E2"><strong style="color: #2F4F4F; font-size: 120%;">page_658</strong></td> <td align="right" width="30%" style="background: #EEF3E2"><a style="color: blue; font-size: 120%; font-weight: bold; text-decoration: none; font-family: verdana;" href="page_659.html">next page ></a></td> </tr> <tr> <td align="left" colspan="3" style="background: #ffffff; padding: 20px;"> <table border="0" width="100%" cellpadding="0"><tr><td align="center"> <table border="0" cellpadding="2" cellspacing="0" width="100%"><tr><td align="left"></td> <td align="right"></td> </tr></table></td></tr><tr><td align="left"><p></p><table border="0" cellspacing="0" cellpadding="0" width="100%"><tr><td align="right"><font face="Times New Roman, Times, Serif" size="2" color="#FF0000">Page 658</font></td></tr></table><table border="0" cellspacing="0" cellpadding="0"><tr><td rowspan="5"></td> <td colspan="3" height="12"></td> <td rowspan="5"></td></tr><tr><td colspan="3"></td></tr><tr><td></td> <td><font face="Courier New, Courier, Mono New, Courier, Mono" size="2">void聽SearchOrd(<br />聽聽聽聽聽聽聽聽/*聽inout聽*/聽ItemType聽list[],聽聽聽聽//聽List聽to聽be聽searched<br />聽聽聽聽聽聽聽聽/*聽in聽*/聽聽聽聽ItemType聽item,聽聽聽聽聽聽//聽Item聽to聽be聽found<br />聽聽聽聽聽聽聽聽/*聽in聽*/聽聽聽聽int聽聽聽聽聽聽length,聽聽聽聽//聽Length聽of聽list<br />聽聽聽聽聽聽聽聽/*聽out聽*/聽聽聽int&聽聽聽聽聽index,聽聽聽聽聽//聽Location聽of聽item聽if聽found<br />聽聽聽聽聽聽聽聽/*聽out聽*/聽聽聽Boolean&聽found聽聽)聽聽聽//聽True聽if聽item聽is聽found<br /><br />//聽Searches聽list聽for聽item,聽returning聽the聽index聽of聽item聽if聽item聽was<br />//聽found.聽If聽item聽was聽not聽found,聽SearchOrd聽returns聽the聽index聽where<br />//聽item聽belongs.<br /><br />//聽Precondition:<br />//聽聽聽聽聽length聽<聽MAX_LENGTH<br />//聽聽&&聽list[0..length-1]聽are聽in聽ascending聽order<br />//聽聽&&聽item聽is聽assigned<br />//聽Postcondition:<br />//聽聽聽聽聽list聽is聽the聽same聽as聽list@entry聽except聽that聽list[length]聽is<br />//聽聽聽聽聽聽聽overwritten聽to聽aid聽in聽the聽search<br />//聽聽&&聽IF聽item聽is聽in聽list@entry<br />//聽聽聽聽聽聽聽聽聽found聽==聽TRUE聽聽&&聽聽list[index]聽==聽item<br />//聽聽聽聽聽ELSE<br />//聽聽聽聽聽聽聽聽聽found聽==聽FALSE聽聽&&聽聽index聽is聽where聽item聽belongs<br /><br />{<br />聽聽聽聽index聽=聽0;<br /><br />聽聽聽聽//聽Store聽item聽at聽position聽beyond聽end聽of聽list<br /><br />聽聽聽聽list[length]聽=聽item;<br /><br />聽聽聽聽//聽Exit聽loop聽when聽item聽is聽found,聽perhaps聽as聽sentinel<br /><br />聽聽聽聽while聽(item聽>聽list[index])<br /><br />聽聽聽聽聽聽聽聽聽聽聽聽//聽Invariant聽(prior聽to聽test):<br />聽聽聽聽聽聽聽聽聽聽聽聽//聽聽聽聽聽item聽is聽not聽in聽list[0..index-1]<br /><br />聽聽聽聽聽聽聽聽index++;<br /><br />聽聽聽聽//聽Determine聽whether聽item聽was聽found聽prior聽to聽sentinel<br /><br />聽聽聽聽found聽=聽(index聽<聽length聽&&聽item聽==聽list[index]);<br />}</font></td><td></td></tr><tr><td colspan="3"></td></tr><tr><td colspan="3" height="1"></td></tr></table><table border="0" cellspacing="0" cellpadding="0"><tr><td rowspan="5"></td> <td colspan="3" height="12"></td> <td rowspan="5"></td></tr><tr><td colspan="3"></td></tr><tr><td></td> <td><font face="Times New Roman, Times, Serif" size="3">On average, searching an ordered list in this way takes the same number of iterations to find an item as searching an unordered list. The advantage of this new algorithm is that we find out sooner if an item is missing. Thus, it is slightly more efficient; however, it works only on a sorted list.</font></td><td></td></tr><tr><td colspan="3"></td></tr><tr><td colspan="3" height="1"></td></tr></table></td></tr></table><p><font size="0"></font></p>聽 </td> </tr> <tr> <td align="left" width="30%" style="background: #EEF3E2"><a style="color: blue; font-size: 120%; font-weight: bold; text-decoration: none; font-family: verdana;" href="page_657.html">< previous page</a></td> <td align="center" width="40%" style="background: #EEF3E2"><strong style="color: #2F4F4F; font-size: 120%;">page_658</strong></td> <td align="right" width="30%" style="background: #EEF3E2"><a style="color: blue; font-size: 120%; font-weight: bold; text-decoration: none; font-family: verdana;" href="page_659.html">next page ></a></td> </tr> </table> </body> </html>⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -