Содержание
- 2. Задача сортировки Задача поиска Задачей сортировки является преобразование исходной последовательности в последовательность, содержащую те же записи,
- 3. Сортировка включением Одним из наиболее простых и естественных методов сортировки является сортировка с простыми включениями. Пусть
- 4. Пример function Grade (Array[], LengthOfArray) { if (LengthOfArray else { CurrentIndex:=1; while (CurrentIndex CurrentElement:=Array[CurrentIndex]; i:=0; if
- 5. Ролик
- 6. Обменная сортировка Простая обменная сортировка [в просторечии называемая "методом пузырька"] для массиваM[0], M[1], ..., M[n-1] работает
- 7. Пример function Grade (Array[], LengthOfArray) { if (LengthOfArray else { LimitIndex:=1; while (LimitIndex CurrentIndex:= LengthOfArray-1; while
- 8. Ролик
- 9. Сортировка выбором При сортировке массива M[0], M[1], ..., M[n-1] методом простого выбора среди всех элементов находится
- 10. Пример function Grade (Array[], LengthOfArray) { if (LengthOfArray else { FirstIndex:=1; while (FirstIndex i:=FirstIndex; MinValue:= Array[i-1];
- 11. Ролик
- 12. Последовательный поиск Решение задачи поиска можно получить, воспользовавшись алгоритмом последовательного поиска. Псевдокод данного алгоритма представлен ниже.
- 13. Пример function Search(Value, Array[], LengthOfArray) { if (LengthOfArray else { CurrentIndex:=0; while (Value > Array[CurrentIndex] and
- 14. Ролик
- 15. Двоичный поиск Алгоритм двоичного поиска предполагает на каждом шаге деления массива на две части и отбрасывание
- 16. Пример function Search(Value, Array[], FirstIndex, LastIndex) { MiddleIndex:= FirstIndex+(LastIndex-FirstIndex +1) div 2; if (Value=Array[MiddleIndex]) then return
- 17. Ролик
- 18. Эффективность алгоритмов Эффективность алгоритма принято оценивать количеством элементарных операций, например сравнений, которые необходимо выполнить для решения
- 20. Скачать презентацию