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%2B%2B%2FData_Structure%2FSort</id>
		<title>C++/Data Structure/Sort - История изменений</title>
		<link rel="self" type="application/atom+xml" href="http://cppe.ru/index.php?action=history&amp;feed=atom&amp;title=C%2B%2B%2FData_Structure%2FSort"/>
		<link rel="alternate" type="text/html" href="http://cppe.ru/index.php?title=C%2B%2B/Data_Structure/Sort&amp;action=history"/>
		<updated>2026-04-09T23:24:12Z</updated>
		<subtitle>История изменений этой страницы в вики</subtitle>
		<generator>MediaWiki 1.30.0</generator>

	<entry>
		<id>http://cppe.ru/index.php?title=C%2B%2B/Data_Structure/Sort&amp;diff=946&amp;oldid=prev</id>
		<title> в 14:21, 25 мая 2010</title>
		<link rel="alternate" type="text/html" href="http://cppe.ru/index.php?title=C%2B%2B/Data_Structure/Sort&amp;diff=946&amp;oldid=prev"/>
				<updated>2010-05-25T14:21:06Z</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%2B%2B/Data_Structure/Sort&amp;diff=947&amp;oldid=prev</id>
		<title>Admin: 1 версия:&amp;#32;Импорт контента...</title>
		<link rel="alternate" type="text/html" href="http://cppe.ru/index.php?title=C%2B%2B/Data_Structure/Sort&amp;diff=947&amp;oldid=prev"/>
				<updated>2010-05-25T10:24:20Z</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;==Implement the selection sort algorithm for int-arrays.==&lt;br /&gt;
&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;
#include &amp;lt;iostream&amp;gt;&lt;br /&gt;
#include &amp;lt;iomanip&amp;gt;&lt;br /&gt;
#include &amp;lt;cstdlib&amp;gt;        &lt;br /&gt;
#include &amp;lt;ctime&amp;gt;          &lt;br /&gt;
using namespace std;&lt;br /&gt;
void selectionSort( int array[], int length);&lt;br /&gt;
const int length = 200;&lt;br /&gt;
int intArray[length];&lt;br /&gt;
int main()&lt;br /&gt;
{&lt;br /&gt;
   srand( (unsigned int)time(NULL));&lt;br /&gt;
   for( int n=0; n &amp;lt; length; ++n)&lt;br /&gt;
       intArray[n] = (rand() % 20000)-10000;&lt;br /&gt;
   selectionSort( intArray, length);&lt;br /&gt;
   cout &amp;lt;&amp;lt; &amp;quot;The sorted numbers:&amp;quot; &amp;lt;&amp;lt; endl;&lt;br /&gt;
   for( int i = 0; i &amp;lt; length; ++i)&lt;br /&gt;
      cout &amp;lt;&amp;lt; setw(8) &amp;lt;&amp;lt; intArray[i];&lt;br /&gt;
   cout &amp;lt;&amp;lt; endl;&lt;br /&gt;
   return 0;&lt;br /&gt;
}&lt;br /&gt;
void selectionSort( int *array, int length)&lt;br /&gt;
{&lt;br /&gt;
   register int *p, *mp;   &lt;br /&gt;
   int *last = array + length-1;  &lt;br /&gt;
   for( ; array &amp;lt; last;  ++array)&lt;br /&gt;
   {&lt;br /&gt;
      mp = array;                     &lt;br /&gt;
      for( p = array+1; p &amp;lt;= last; ++p) &lt;br /&gt;
         if( *mp &amp;gt; *p)&lt;br /&gt;
             mp = p;&lt;br /&gt;
      swap( *array, *mp);&lt;br /&gt;
   }&lt;br /&gt;
}&lt;br /&gt;
inline void swap( int&amp;amp; a, int&amp;amp; b)&lt;br /&gt;
{&lt;br /&gt;
   int temp = a;  &lt;br /&gt;
   a = b;  &lt;br /&gt;
   b = temp;&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>