Вход



Поиск по сайту
Google на mf.grsu.by

  
Главная страница >> Полезное >> What Your See Is What Your Get >> Экспериментальная информатика >> Методы сортировки

Методы сортировки


СОРТИРОВКА списка элементов -- или по-другому, упорядочение элементов в порядке возрастания или убывания их значений -- базовый алгоритм информатики. Сортировка также используется как основной пример в "анализе алгоритмов", который изучает вычислительные процедуры с позиции их эффективности, обычно оперирующей понятиями количества выполнений базовых операций, требований к ресурсам памяти и времени.
В апплете рассматриваются 5 (пять) классических методов сортировки - пузырьком (Bubble Sort), выбором (Selection Sort), вставками (Insertion Sort), слиянием (Merge Sort) и быстрая сортировка (QuickSort). Апплет имеет 2 (два) режима работы - демонстрационный (Visual Sort) и расчета характеристик метода сортировки (Timed Mode).


Sorry! Your browser doesn't do Java!


Апплет написал David Eck для книги по введению в Computer Science The Most Complex Machine.

  
За содержание страницы отвечает Савицкая О.А.
©
Кафедра СПиКБ, 2002-2017