Сортировка — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
Строка 1: Строка 1:
 
''Сортировкой'' называется процесс упорядочивания множества объектов по какому-либо признаку.
 
''Сортировкой'' называется процесс упорядочивания множества объектов по какому-либо признаку.
  
общие слова, блаблабла, определения
+
Обычно таким признаком служит лексикографический номер.
  
 
== Классификация сортировок ==
 
== Классификация сортировок ==
  
 +
Будем рассматиривать сортировки массива из <tex>n</tex> элеметов из множества <tex>А</tex>, причем на <tex>А</tex> должно быть выполнено отношение эквивалентности.
 +
 +
* Время работы.
  
 
[[Категория: Дискретная математика и алгоритмы]]
 
[[Категория: Дискретная математика и алгоритмы]]
 
[[Категория: Сортировки]]
 
[[Категория: Сортировки]]

Версия 22:09, 11 июня 2012

Сортировкой называется процесс упорядочивания множества объектов по какому-либо признаку.

Обычно таким признаком служит лексикографический номер.

Классификация сортировок

Будем рассматиривать сортировки массива из [math]n[/math] элеметов из множества [math]А[/math], причем на [math]А[/math] должно быть выполнено отношение эквивалентности.

  • Время работы.