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%2FSearch_Sort%2FQuicksort</id>
		<title>C Tutorial/Search Sort/Quicksort - История изменений</title>
		<link rel="self" type="application/atom+xml" href="http://cppe.ru/index.php?action=history&amp;feed=atom&amp;title=C_Tutorial%2FSearch_Sort%2FQuicksort"/>
		<link rel="alternate" type="text/html" href="http://cppe.ru/index.php?title=C_Tutorial/Search_Sort/Quicksort&amp;action=history"/>
		<updated>2026-04-04T19:30:45Z</updated>
		<subtitle>История изменений этой страницы в вики</subtitle>
		<generator>MediaWiki 1.30.0</generator>

	<entry>
		<id>http://cppe.ru/index.php?title=C_Tutorial/Search_Sort/Quicksort&amp;diff=3238&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/Search_Sort/Quicksort&amp;diff=3238&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/Search_Sort/Quicksort&amp;diff=3239&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/Search_Sort/Quicksort&amp;diff=3239&amp;oldid=prev"/>
				<updated>2010-05-25T10:32:03Z</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;==The Quicksort==&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
   &lt;br /&gt;
&amp;lt;source lang=&amp;quot;cpp&amp;quot;&amp;gt;#include &amp;lt;string.h&amp;gt;&lt;br /&gt;
  #include &amp;lt;stdio.h&amp;gt;&lt;br /&gt;
  #include &amp;lt;stdlib.h&amp;gt;&lt;br /&gt;
&lt;br /&gt;
  /* Quicksort setup function. */&lt;br /&gt;
  void quick(char *items, int count)&lt;br /&gt;
  {&lt;br /&gt;
    qs(items, 0, count-1);&lt;br /&gt;
  }&lt;br /&gt;
  int qs(char *items, int left, int right)&lt;br /&gt;
  {&lt;br /&gt;
    register int i, j;&lt;br /&gt;
    char x, y;&lt;br /&gt;
    i = left; j = right;&lt;br /&gt;
    x = items[(left+right)/2];&lt;br /&gt;
    do {&lt;br /&gt;
      while((items[i] &amp;lt; x) &amp;amp;&amp;amp; (i &amp;lt; right)) i++;&lt;br /&gt;
      while((x &amp;lt; items[j]) &amp;amp;&amp;amp; (j &amp;gt; left)) j--;&lt;br /&gt;
      if(i &amp;lt;= j) {&lt;br /&gt;
        y = items[i];&lt;br /&gt;
        items[i] = items[j];&lt;br /&gt;
        items[j] = y;&lt;br /&gt;
        i++; j--;&lt;br /&gt;
      }&lt;br /&gt;
    } while(i &amp;lt;= j);&lt;br /&gt;
    if(left &amp;lt; j)&lt;br /&gt;
       qs(items, left, j);&lt;br /&gt;
    if(i &amp;lt; right)&lt;br /&gt;
       qs(items, i, right);&lt;br /&gt;
  }&lt;br /&gt;
&lt;br /&gt;
  int main(void)&lt;br /&gt;
  {&lt;br /&gt;
    char s[255];&lt;br /&gt;
    printf(&amp;quot;Enter a string:&amp;quot;);&lt;br /&gt;
    gets(s);&lt;br /&gt;
    quick(s, strlen(s));&lt;br /&gt;
    printf(&amp;quot;The sorted string is: %s.\n&amp;quot;, s);&lt;br /&gt;
    return 0;&lt;br /&gt;
  }&amp;lt;/source&amp;gt;&lt;br /&gt;
&amp;lt;pre class=codeResult&amp;gt;Enter a string:ewqqwerewqqwer12343211234&lt;br /&gt;
The sorted string is: 11122233344eeeeqqqqrrwwww.&amp;lt;/pre&amp;gt;&lt;/div&gt;</summary>
		<author><name>Admin</name></author>	</entry>

	</feed>