Сортировка пузырьком — различия между версиями
Vasin (обсуждение | вклад) (Новая страница: «'''Алгоритм сортировки''' — это алгоритм для упорядочивания элементов. Поле, служащее крите…») |
Vasin (обсуждение | вклад) |
||
| Строка 1: | Строка 1: | ||
'''Алгоритм сортировки''' — это алгоритм для упорядочивания элементов. Поле, служащее критерием порядка, называется ключом сортировки. На практике в качестве ключа часто выступает число, а в остальных полях хранятся какие-либо данные, никак не влияющие на работу алгоритма. | '''Алгоритм сортировки''' — это алгоритм для упорядочивания элементов. Поле, служащее критерием порядка, называется ключом сортировки. На практике в качестве ключа часто выступает число, а в остальных полях хранятся какие-либо данные, никак не влияющие на работу алгоритма. | ||
| + | |||
| + | Сортировка простыми обменами, сортиро́вка пузырько́м (англ. bubble sort) — простой алгоритм сортировки. Сложность алгоритма: O(n²). | ||
Версия 02:24, 6 мая 2011
Алгоритм сортировки — это алгоритм для упорядочивания элементов. Поле, служащее критерием порядка, называется ключом сортировки. На практике в качестве ключа часто выступает число, а в остальных полях хранятся какие-либо данные, никак не влияющие на работу алгоритма.
Сортировка простыми обменами, сортиро́вка пузырько́м (англ. bubble sort) — простой алгоритм сортировки. Сложность алгоритма: O(n²).
