A<?xml version="1.0"?>
<feed xmlns="http://www.w3.org/2005/Atom" xml:lang="ru">
		<id>http://cppe.ru/index.php?action=history&amp;feed=atom&amp;title=C_Tutorial%2FStructure%2Fstructure_sort</id>
		<title>C Tutorial/Structure/structure sort - История изменений</title>
		<link rel="self" type="application/atom+xml" href="http://cppe.ru/index.php?action=history&amp;feed=atom&amp;title=C_Tutorial%2FStructure%2Fstructure_sort"/>
		<link rel="alternate" type="text/html" href="http://cppe.ru/index.php?title=C_Tutorial/Structure/structure_sort&amp;action=history"/>
		<updated>2026-04-11T11:37:46Z</updated>
		<subtitle>История изменений этой страницы в вики</subtitle>
		<generator>MediaWiki 1.30.0</generator>

	<entry>
		<id>http://cppe.ru/index.php?title=C_Tutorial/Structure/structure_sort&amp;diff=3210&amp;oldid=prev</id>
		<title> в 14:21, 25 мая 2010</title>
		<link rel="alternate" type="text/html" href="http://cppe.ru/index.php?title=C_Tutorial/Structure/structure_sort&amp;diff=3210&amp;oldid=prev"/>
				<updated>2010-05-25T14:21:19Z</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:21, 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://cppe.ru/index.php?title=C_Tutorial/Structure/structure_sort&amp;diff=3211&amp;oldid=prev</id>
		<title>Admin: 1 версия:&amp;#32;Импорт контента...</title>
		<link rel="alternate" type="text/html" href="http://cppe.ru/index.php?title=C_Tutorial/Structure/structure_sort&amp;diff=3211&amp;oldid=prev"/>
				<updated>2010-05-25T10:32:02Z</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;==Sorting Structures==&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
   &lt;br /&gt;
&amp;lt;source lang=&amp;quot;cpp&amp;quot;&amp;gt;struct address {&lt;br /&gt;
    char name[40];&lt;br /&gt;
    char street[40];&lt;br /&gt;
    char city[20];&lt;br /&gt;
    char state[3];&lt;br /&gt;
    char zip[11];&lt;br /&gt;
  };&lt;br /&gt;
  /* A Quicksort for structures of type address. */&lt;br /&gt;
  void quick_struct(struct address items[], int count)&lt;br /&gt;
  {&lt;br /&gt;
    qs_struct(items,0,count-1);&lt;br /&gt;
  }&lt;br /&gt;
  int qs_struct(struct address items[], int left, int right)&lt;br /&gt;
  {&lt;br /&gt;
    register int i, j;&lt;br /&gt;
    char *x;&lt;br /&gt;
    struct address temp;&lt;br /&gt;
    i = left; j = right;&lt;br /&gt;
    x = items[(left+right)/2].zip;&lt;br /&gt;
    do {&lt;br /&gt;
      while((strcmp(items[i].zip,x) &amp;lt; 0) &amp;amp;&amp;amp; (i &amp;lt; right)) i++;&lt;br /&gt;
      while((strcmp(items[j].zip,x) &amp;gt; 0) &amp;amp;&amp;amp; (j &amp;gt; left)) j--;&lt;br /&gt;
      if(i &amp;lt;= j) {&lt;br /&gt;
        temp = items[i];&lt;br /&gt;
        items[i] = items[j];&lt;br /&gt;
        items[j] = temp;&lt;br /&gt;
        i++; j--;&lt;br /&gt;
      }&lt;br /&gt;
    } while(i &amp;lt;= j);&lt;br /&gt;
    if(left &amp;lt; j) qs_struct(items, left, j);&lt;br /&gt;
    if(i &amp;lt; right) qs_struct(items, i, right);&lt;br /&gt;
  }&lt;br /&gt;
  int main(void){&lt;br /&gt;
   struct address addrs[4] = {&lt;br /&gt;
    &amp;quot;A. &amp;quot;, &amp;quot; 1st St&amp;quot;, &amp;quot;AAAA&amp;quot;, &amp;quot;Ga&amp;quot;, &amp;quot;55555&amp;quot;,&lt;br /&gt;
    &amp;quot;B. &amp;quot;, &amp;quot; 2nd Ave&amp;quot;, &amp;quot;AA&amp;quot;, &amp;quot;Pa&amp;quot;, &amp;quot;33333&amp;quot;,&lt;br /&gt;
    &amp;quot;C. &amp;quot;, &amp;quot; 3rd Blvd&amp;quot;, &amp;quot;VVV&amp;quot;, &amp;quot;OOOOO&amp;quot;, &amp;quot;99999&amp;quot;,&lt;br /&gt;
    &amp;quot;D. &amp;quot;, &amp;quot; Fourth Dr&amp;quot;, &amp;quot;EEE&amp;quot;, &amp;quot;MMMMM&amp;quot;, &amp;quot;44444&amp;quot;&lt;br /&gt;
  };&lt;br /&gt;
    quick_struct(addrs, 4);&lt;br /&gt;
    int i;&lt;br /&gt;
    for(i =0;i&amp;lt;4;i++){&lt;br /&gt;
       printf(&amp;quot;%s \n&amp;quot;,addrs[i].zip);&lt;br /&gt;
    }&lt;br /&gt;
  }&amp;lt;/source&amp;gt;&lt;br /&gt;
&amp;lt;pre class=codeResult&amp;gt;33333&lt;br /&gt;
44444&lt;br /&gt;
55555&lt;br /&gt;
99999&amp;lt;/pre&amp;gt;&lt;/div&gt;</summary>
		<author><name>Admin</name></author>	</entry>

	</feed>