Сортировка

Ермолаев Д.С., Москва, www.icreator.ru09.04.2002 Программа на ПРОЛОГе оперирует с базой знаний, состоящей из фактов. Как правило, поиск решения идет с помощью перебора всех возможных фактов. Это может привести к значительным потерям времени. Поэтому, иногда необходимо отсортировать факты так, что бы программа начинала просмотр знаний с наилучшего варианта для ускорения поиска решения. Здесь предложен...

В этом тексте содержится информация о некоторых алгоритмах сортировки и поиска. Описания кратки и апеллируют к интуиции, хотя и включают достаточно теории, чтобы заставить понервничать простого программиста. Предполагается, что читатель знает Си и знаком с такими понятиями, как массивы и указатели.

www.structur.h1.ru Цель: изучение алгоритма быстрой сортировки и ее модификаций. На этом занятии мы изучим алгоритм быстрой сортировки, который, пожалуй, используется более часто, чем любой другой. Основа алгоритма была разработана в 1960 году (C.A.R.Hoare) и с тех пор внимательно изучалась многими людьми. Быстрая сортировка особенно популярна ввиду легкости ее реализации; это довольно хороший...

Какие на сегодняшний день самые эффективные методы сортировки? Описание и исходник InsertSort (сортировка простыми вставками). Описание и исходник QuickSort (быстрая сортировка). Описание и исходник HeapSort (пирамидальная сортировка).