<?xml version='1.0' encoding="utf-8"?>
      <rss version='2.0'>
      <channel>
      <title>Форум на Исходниках.RU</title>
      <link>https://forum.sources.ru</link>
      <description>Форум на Исходниках.RU</description>
      <generator>Форум на Исходниках.RU</generator>
  	
      <item>
        <guid isPermaLink='true'>https://forum.sources.ru/index.php?showtopic=69427&amp;view=findpost&amp;p=485728</guid>
        <pubDate>Mon, 18 Oct 2004 08:16:55 +0000</pubDate>
        <title>лексикографическая сортировка</title>
        <link>https://forum.sources.ru/index.php?showtopic=69427&amp;view=findpost&amp;p=485728</link>
        <description><![CDATA[PAV: О том же,что написал mo3r, но немного по другому<br>
В графических алгоритмах, довольно часто, упорядочивают координаты точек в лексикографическом порядке.<br>
т1(x1, y1, z1), т2(x2, y2, z2) -- две точки с коодинатами x, y, z<br>
т1&gt;т2 если x1&gt;x2 или (x1=x2)&amp;(y1&gt;y2) или (x1=x2)&amp;(y1=y2)&amp;(z1&gt;z2)<br>
<br>
т.е. при <span class='tag-u'>сортировке в лексикографическом порядке </span> используется любой алгоритм, но приоритет при сравнении элементов распростаняется слева направо, получается расположение элементов аналогичное расположению  статей в словарях.]]></description>
        <author>PAV</author>
        <category>Алгоритмы</category>
      </item>
	
      <item>
        <guid isPermaLink='true'>https://forum.sources.ru/index.php?showtopic=69427&amp;view=findpost&amp;p=485110</guid>
        <pubDate>Sun, 17 Oct 2004 11:35:51 +0000</pubDate>
        <title>лексикографическая сортировка</title>
        <link>https://forum.sources.ru/index.php?showtopic=69427&amp;view=findpost&amp;p=485110</link>
        <description><![CDATA[mo3r: Есть 2 варианта того, что имеется в виду.<br>
1. Поразрядная, или Radix Sort.<br>
2. Лексикографическая - значит строка (или вектор) &quot;abc&quot; предшествует строке &quot;abd&quot;, а &quot;abd&quot; предшествует &quot;abde&quot;. (&quot;abc&quot; &lt; &quot;abd&quot; &lt; &quot;abde&quot;).<br>
строка A лексикографически меньше строки B, если существует такое i, что для всех j &lt; i: A[i]=B[j], и A[i] &lt; B[i] или A[i] не существует и B[i] существует. Строки лесксикографически равны, если их длина совпадает, и все A[i] = B[i].<br>
следует обратиться по <a class='tag-url' href='http://algolist.manual.ru/sort/index.php' target='_blank'>http://algolist.manual.ru/sort/index.php</a>]]></description>
        <author>mo3r</author>
        <category>Алгоритмы</category>
      </item>
	
      <item>
        <guid isPermaLink='true'>https://forum.sources.ru/index.php?showtopic=69427&amp;view=findpost&amp;p=485075</guid>
        <pubDate>Sun, 17 Oct 2004 10:45:32 +0000</pubDate>
        <title>лексикографическая сортировка</title>
        <link>https://forum.sources.ru/index.php?showtopic=69427&amp;view=findpost&amp;p=485075</link>
        <description><![CDATA[Dr._S: <strong class='tag-b'>Dimonis</strong>, а что это за сортировка такая, по алфавиту что ли?]]></description>
        <author>Dr._S</author>
        <category>Алгоритмы</category>
      </item>
	
      <item>
        <guid isPermaLink='true'>https://forum.sources.ru/index.php?showtopic=69427&amp;view=findpost&amp;p=485046</guid>
        <pubDate>Sun, 17 Oct 2004 10:07:14 +0000</pubDate>
        <title>лексикографическая сортировка</title>
        <link>https://forum.sources.ru/index.php?showtopic=69427&amp;view=findpost&amp;p=485046</link>
        <description><![CDATA[Dimonis: помгите найти исходник или хотя бы описание алгоритма]]></description>
        <author>Dimonis</author>
        <category>Алгоритмы</category>
      </item>
	
      </channel>
      </rss>
	