Сортировка
массива
Под сортировкой массива
подразумевается процесс перестановки элементов массива, целью которого является
размещение элементов массива в определенном порядке. Например, если имеется
массив целых чисел а, то после выполнения сортировки по возрастанию должно выполняться
условие:
а[1]
< а[2] < .. .< a[SIZE]
где SIZE — верхняя
граница индекса массива.
Примечание
Задача сортировки распространена
в информационных системах и используется как предварительный этап задачи поиска,
т. к. поиск в упорядоченном (отсортированном) массиве проводится намного быстрее,
чем в неупорядоченном (см. рассмотренный ранее метод бинарного поиска).
Существует много методов
(алгоритмов) сортировки массивов.
Рассмотрим два из них:
- метод прямого выбора;
- метод прямого обмена.
Дата проведения: 28 октября 2008 г.; Место проведения: Амбер Плаза, Москва,
Россия. Конференция для веб-разработчиков и разработчиков мобильных приложений в
Москве. Узнайте, как наилучшим образом использовать инструменты разработки и API
от Google, чтобы создавать социальные, мобильные и картографические приложения,
как использовать AJAX/JavaScript инструменты и библиотеки от Google и многое
другое из первых уст.
Совсем недавно наткнулся в интернете на забавный "хит-парад" наиболее
раздражающих вещей для программиста. Поскольку он был на английском — решил
перевести текст и несколько адаптировать к нашим реалиям…
