3 / 3 / 0
Регистрация: 15.09.2018
Сообщений: 78
|
|
1 | |
Scheme Реализуйте процедуры сортировки элементов списка06.11.2018, 00:06. Показов 948. Ответов 1
Метки нет (Все метки)
Условие задачи:
Реализуйте сортировку элементов списка двумя способами: Определите процедуру (selection-sort pred? xs), осуществляющую сортировку списка xs выбором. Определите процедуру (insertion-sort pred? xs), осуществляющую сортировку списка xs вставками. В обеих процедурах аргументом pred? является предикат двух аргументов, возвращающий #t, если его первый аргумент меньше второго или равен ему, и #f в противном случае. Иными словами, (pred? a b) истинен, если в отсортированном списке элемент a должен предшествовать элементу b. Избегайте явного определения циклов и присваивания. ;;; Примеры сортировки с использованием встроенной процедуры <= ;;; (selection-sort <= '(9 6 2 4 3 5 7 1 8 0)) ⇒ (0 1 2 3 4 5 6 7 8 9) (insertion-sort <= '(9 6 2 4 3 5 7 1 8 0)) ⇒ (0 1 2 3 4 5 6 7 8 9) Необходимо написать данные программы на Scheme
0
|
06.11.2018, 00:06 | |
Ответы с готовыми решениями:
1
Реализуйте однонаправленный список.Режим сортировки элементов списка без перестановки самих элементов Реализуйте однонаправленный циклический список. Необходимо предусмотреть режим сортировки элементов списка без перестано Процедуры и функции: Процедура быстрой сортировки элементов массива по убыванию Замена элементов после сортировки списка |
4705 / 4400 / 380
Регистрация: 12.05.2012
Сообщений: 3,100
|
||||||
06.11.2018, 08:27 | 2 | |||||
1
|
06.11.2018, 08:27 | |
06.11.2018, 08:27 | |
Помогаю со студенческими работами здесь
2
Реализуйте алгоритм сортировки слиянием применительно к односвязным спискам Реализуйте эффективный алгоритм сортировки в виде метода класса Реализуйте алгоритм сортировки для массива, содержащего указатели на объекты-множества целых чисел Реализуйте итерационную версию функции, которая реализует алгоритм пузырьковой сортировки над списком чисел Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |