A<?xml version="1.0"?>
<feed xmlns="http://www.w3.org/2005/Atom" xml:lang="ru">
		<id>http://www.cppe.ru/index.php?action=history&amp;feed=atom&amp;title=C%2FData_Structure_Algorithm%2FSearch</id>
		<title>C/Data Structure Algorithm/Search - История изменений</title>
		<link rel="self" type="application/atom+xml" href="http://www.cppe.ru/index.php?action=history&amp;feed=atom&amp;title=C%2FData_Structure_Algorithm%2FSearch"/>
		<link rel="alternate" type="text/html" href="http://www.cppe.ru/index.php?title=C/Data_Structure_Algorithm/Search&amp;action=history"/>
		<updated>2026-04-17T21:27:17Z</updated>
		<subtitle>История изменений этой страницы в вики</subtitle>
		<generator>MediaWiki 1.30.0</generator>

	<entry>
		<id>http://www.cppe.ru/index.php?title=C/Data_Structure_Algorithm/Search&amp;diff=232&amp;oldid=prev</id>
		<title> в 14:20, 25 мая 2010</title>
		<link rel="alternate" type="text/html" href="http://www.cppe.ru/index.php?title=C/Data_Structure_Algorithm/Search&amp;diff=232&amp;oldid=prev"/>
				<updated>2010-05-25T14:20:56Z</updated>
		
		<summary type="html">&lt;p&gt;&lt;/p&gt;
&lt;table class=&quot;diff diff-contentalign-left&quot; data-mw=&quot;interface&quot;&gt;
				&lt;tr style=&quot;vertical-align: top;&quot; lang=&quot;ru&quot;&gt;
				&lt;td colspan=&quot;1&quot; style=&quot;background-color: white; color:black; text-align: center;&quot;&gt;← Предыдущая&lt;/td&gt;
				&lt;td colspan=&quot;1&quot; style=&quot;background-color: white; color:black; text-align: center;&quot;&gt;Версия 14:20, 25 мая 2010&lt;/td&gt;
				&lt;/tr&gt;&lt;tr&gt;&lt;td colspan=&quot;2&quot; style=&quot;text-align: center;&quot; lang=&quot;ru&quot;&gt;&lt;div class=&quot;mw-diff-empty&quot;&gt;(нет различий)&lt;/div&gt;
&lt;/td&gt;&lt;/tr&gt;&lt;/table&gt;</summary>
			</entry>

	<entry>
		<id>http://www.cppe.ru/index.php?title=C/Data_Structure_Algorithm/Search&amp;diff=233&amp;oldid=prev</id>
		<title>Admin: 1 версия:&amp;#32;Импорт контента...</title>
		<link rel="alternate" type="text/html" href="http://www.cppe.ru/index.php?title=C/Data_Structure_Algorithm/Search&amp;diff=233&amp;oldid=prev"/>
				<updated>2010-05-25T10:22:28Z</updated>
		
		<summary type="html">&lt;p&gt;1 версия: Импорт контента...&lt;/p&gt;
&lt;p&gt;&lt;b&gt;Новая страница&lt;/b&gt;&lt;/p&gt;&lt;div&gt;== Binary search:bsearch in stdlib.h==&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
   &lt;br /&gt;
&amp;lt;source lang=&amp;quot;cpp&amp;quot;&amp;gt;&lt;br /&gt;
&lt;br /&gt;
#include &amp;lt;stdio.h&amp;gt;&lt;br /&gt;
#include &amp;lt;stdlib.h&amp;gt;&lt;br /&gt;
int values[] = { 1 , 2 , 3, 4 , 9 , 10 };&lt;br /&gt;
int compare (const void * a, const void * b) {&lt;br /&gt;
  return ( *(int*)a - *(int*)b );&lt;br /&gt;
}&lt;br /&gt;
int main ()&lt;br /&gt;
{&lt;br /&gt;
  int *pos;&lt;br /&gt;
  int key = 9;&lt;br /&gt;
  &lt;br /&gt;
  pos = (int*) bsearch (&amp;amp;key, values, 6, sizeof (int), compare);&lt;br /&gt;
  &lt;br /&gt;
  if ( pos != NULL )&lt;br /&gt;
    printf (&amp;quot;%d is in the array&amp;quot;, *pos);&lt;br /&gt;
  else&lt;br /&gt;
    printf (&amp;quot;%d is not in the array&amp;quot;, key);&lt;br /&gt;
  &lt;br /&gt;
  return 0;&lt;br /&gt;
}&lt;br /&gt;
           &lt;br /&gt;
       &amp;lt;/source&amp;gt;&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
==The Binary search==&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
   &lt;br /&gt;
&amp;lt;source lang=&amp;quot;cpp&amp;quot;&amp;gt;&lt;br /&gt;
&lt;br /&gt;
int binary_search(char *items, int count, char key)&lt;br /&gt;
{&lt;br /&gt;
  int low, high, mid;&lt;br /&gt;
  low = 0; high = count-1;&lt;br /&gt;
  while(low &amp;lt;= high) {&lt;br /&gt;
    mid = (low+high)/2;&lt;br /&gt;
    if(key &amp;lt; items[mid]) high = mid-1;&lt;br /&gt;
    else if(key &amp;gt; items[mid]) low = mid+1;&lt;br /&gt;
    else return mid; /* found */&lt;br /&gt;
  }&lt;br /&gt;
  return -1;&lt;br /&gt;
}&lt;br /&gt;
&lt;br /&gt;
           &lt;br /&gt;
       &amp;lt;/source&amp;gt;&lt;/div&gt;</summary>
		<author><name>Admin</name></author>	</entry>

	</feed>