| http://dbpedia.org/ontology/abstract
|
Een sorteeralgoritme wordt stabiel genoemd … Een sorteeralgoritme wordt stabiel genoemd als elementen die dezelfde sleutel hebben (de sleutel is dat kenmerk van een element dat wordt vergeleken met de sleutel van een ander element om de volgorde te bepalen) niet bij het sorteren ten opzichte van elkaar van volgorde veranderen. Dit maakt het mogelijk op een combinatie van sleutels te sorteren door op elk van die sleutels na elkaar te sorteren.lk van die sleutels na elkaar te sorteren.
, 安定ソート（あんていソート、stable sort）とは、ソート（並べ替え）のアルゴ … 安定ソート（あんていソート、stable sort）とは、ソート（並べ替え）のアルゴリズムのうち、同等なデータのソート前の順序が、ソート後も保存されるものをいう。つまり、ソート途中の各状態において、常に順位の位置関係を保っていることをいう。 たとえば、学生番号順に整列済みの学生データを、テストの点数順で安定ソートを用いて並べ替えたとき、ソート後のデータにおいて、同じ点数の学生は学生番号順で並ぶようになっている。
* 生徒番号015が012の先に来ており、また014も010より先に来ている。
* 元の生徒番号順が保持されていないため不安定ソートとなる。 安定でないソート法を用いる場合でも、整列したいデータに元のデータ列の順序を追加しておき、ソートする際にその情報を参照するようにすれば、安定ソートに変更できる。形式的には、ソートしたい項目と元の順番を表す項目のペアを辞書式順序でソートする、ということである。この方法は（入力データ自体が元々順番を表す項目を含んでいるのでない限り）元の順番を表す情報を記憶する必要がある。すなわち、長さ n の入力に対し、0 から n-1 までの連番を一時的に記憶するのだから、 の記憶容量を必要とする（必要となる一時変数の個数という意味では ）。したがってが必要な場合には使えない。る（必要となる一時変数の個数という意味では ）。したがってが必要な場合には使えない。
, Стабільним (або стійким) називається такий … Стабільним (або стійким) називається такий алгоритм сортування, що не змінює порядок елементів з однаковим ключем. Найпоширеніша модель представлення даних для сортування — масив структур, в якому кожен елемент має поля англ. key (ключ по якому відбувається впорядкування) і їх значення англ. data (інша інформація). їх значення англ. data (інша інформація).
, Устойчивая (стабильная) сортировка — сорти … Устойчивая (стабильная) сортировка — сортировка, которая не меняет относительный порядок сортируемых элементов, имеющих одинаковые ключи, по которым происходит сортировка. Устойчивость является очень важной характеристикой алгоритма сортировки, но тем не менее она практически всегда может быть достигнута путём удлинения исходных ключей за счёт дополнительной информации об их первоначальном порядке. Несмотря на кажущуюся необходимость, вытекающую из названия, устойчивость совсем не обязательна для правильности сортировки и чаще всего не соблюдается, так как для её обеспечения практически всегда необходимы дополнительная память и время. необходимы дополнительная память и время.
|
| http://dbpedia.org/ontology/wikiPageID
|
28285
|
| http://dbpedia.org/ontology/wikiPageLength
|
113
|
| http://dbpedia.org/ontology/wikiPageRedirects
|
http://dbpedia.org/resource/Sorting_algorithm +
|
| http://dbpedia.org/ontology/wikiPageRevisionID
|
1001670413
|
| http://dbpedia.org/ontology/wikiPageWikiLink
|
http://dbpedia.org/resource/Sorting_algorithm +
|
| http://dbpedia.org/property/wikiPageUsesTemplate
|
http://dbpedia.org/resource/Template:Redirect_category_shell +
, http://dbpedia.org/resource/Template:Wikidata-redirect +
, http://dbpedia.org/resource/Template:R_to_section +
|
| http://www.w3.org/ns/prov#wasDerivedFrom
|
http://en.wikipedia.org/wiki/Stable_sort?oldid=1001670413&ns=0 +
|
| http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://en.wikipedia.org/wiki/Stable_sort +
|
| owl:sameAs |
http://ru.dbpedia.org/resource/%D0%A3%D1%81%D1%82%D0%BE%D0%B9%D1%87%D0%B8%D0%B2%D0%B0%D1%8F_%D1%81%D0%BE%D1%80%D1%82%D0%B8%D1%80%D0%BE%D0%B2%D0%BA%D0%B0 +
, http://he.dbpedia.org/resource/%D7%9E%D7%99%D7%95%D7%9F_%D7%99%D7%A6%D7%99%D7%91 +
, http://nl.dbpedia.org/resource/Stabiliteit_%28sorteeralgoritme%29 +
, http://uk.dbpedia.org/resource/%D0%A1%D1%82%D0%B0%D0%B1%D1%96%D0%BB%D1%8C%D0%BD%D0%B5_%D1%81%D0%BE%D1%80%D1%82%D1%83%D0%B2%D0%B0%D0%BD%D0%BD%D1%8F +
, http://dbpedia.org/resource/Stable_sort +
, http://ja.dbpedia.org/resource/%E5%AE%89%E5%AE%9A%E3%82%BD%E3%83%BC%E3%83%88 +
, https://global.dbpedia.org/id/2Xjct +
, http://www.wikidata.org/entity/Q2705718 +
, http://lt.dbpedia.org/resource/Stabilus_rikiavimo_algoritmas +
|
| rdfs:comment |
Een sorteeralgoritme wordt stabiel genoemd … Een sorteeralgoritme wordt stabiel genoemd als elementen die dezelfde sleutel hebben (de sleutel is dat kenmerk van een element dat wordt vergeleken met de sleutel van een ander element om de volgorde te bepalen) niet bij het sorteren ten opzichte van elkaar van volgorde veranderen. Dit maakt het mogelijk op een combinatie van sleutels te sorteren door op elk van die sleutels na elkaar te sorteren.lk van die sleutels na elkaar te sorteren.
, Устойчивая (стабильная) сортировка — сорти … Устойчивая (стабильная) сортировка — сортировка, которая не меняет относительный порядок сортируемых элементов, имеющих одинаковые ключи, по которым происходит сортировка. Устойчивость является очень важной характеристикой алгоритма сортировки, но тем не менее она практически всегда может быть достигнута путём удлинения исходных ключей за счёт дополнительной информации об их первоначальном порядке. Несмотря на кажущуюся необходимость, вытекающую из названия, устойчивость совсем не обязательна для правильности сортировки и чаще всего не соблюдается, так как для её обеспечения практически всегда необходимы дополнительная память и время. необходимы дополнительная память и время.
, Стабільним (або стійким) називається такий … Стабільним (або стійким) називається такий алгоритм сортування, що не змінює порядок елементів з однаковим ключем. Найпоширеніша модель представлення даних для сортування — масив структур, в якому кожен елемент має поля англ. key (ключ по якому відбувається впорядкування) і їх значення англ. data (інша інформація). їх значення англ. data (інша інформація).
, 安定ソート（あんていソート、stable sort）とは、ソート（並べ替え）のアルゴ … 安定ソート（あんていソート、stable sort）とは、ソート（並べ替え）のアルゴリズムのうち、同等なデータのソート前の順序が、ソート後も保存されるものをいう。つまり、ソート途中の各状態において、常に順位の位置関係を保っていることをいう。 たとえば、学生番号順に整列済みの学生データを、テストの点数順で安定ソートを用いて並べ替えたとき、ソート後のデータにおいて、同じ点数の学生は学生番号順で並ぶようになっている。
* 生徒番号015が012の先に来ており、また014も010より先に来ている。
* 元の生徒番号順が保持されていないため不安定ソートとなる。 安定でないソート法を用いる場合でも、整列したいデータに元のデータ列の順序を追加しておき、ソートする際にその情報を参照するようにすれば、安定ソートに変更できる。形式的には、ソートしたい項目と元の順番を表す項目のペアを辞書式順序でソートする、ということである。この方法は（入力データ自体が元々順番を表す項目を含んでいるのでない限り）元の順番を表す情報を記憶する必要がある。すなわち、長さ n の入力に対し、0 から n-1 までの連番を一時的に記憶するのだから、 の記憶容量を必要とする（必要となる一時変数の個数という意味では ）。したがってが必要な場合には使えない。る（必要となる一時変数の個数という意味では ）。したがってが必要な場合には使えない。
|
| rdfs:label |
Устойчивая сортировка
, Стабільне сортування
, Stable sort
, Stabiliteit (sorteeralgoritme)
, 安定ソート
|
