С Новым годом! Форум программистов, компьютерный форум, киберфорум
Prolog
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.60/5: Рейтинг темы: голосов - 5, средняя оценка - 4.60
0 / 0 / 0
Регистрация: 21.01.2013
Сообщений: 56
1

Быстрая сортировка строк и чисел (пролог5.2) (добить код. см. внутри)

13.05.2014, 10:59. Показов 902. Ответов 1
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Программа сортирует по убыванию только строки(т.е.: ч, ф , ds, a, 3, 11, 1), а нужно строки и числа( ч, ф , ds, a, 11, 3, 1)


Prolog
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
predicates
 
nondeterm fastsort(slist,slist) 
nondeterm breaksort(string,slist,slist,slist) % Перестановка элементов
nondeterm concatsort(slist,slist,slist)
  dlg_spiski_eh : EHANDLER
  dlg_spiski_handle_answer(INTEGER EndButton,DIALOG_VAL_LIST)
  dlg_spiski_update(DIALOG_VAL_LIST)
 
clauses
 fastsort( [ ], [ ] ).
        fastsort( [X | Хвост], УпорСпис) :-breaksort( X, Хвост, Меньш, Больш),
                fastsort( Меньш, УпорМеньш),
                fastsort( Больш, УпорБольш),
                concatsort( УпорМеньш, [X | УпорБольш], УпорСпис).
 
        breaksort( X, [ ], [ ], [ ] ).
        breaksort( X, [Y | Хвост], [Y | Меньш], Больш ) :-
                 X < Y,  !,
                breaksort( X, Хвост, Меньш, Больш).
        breaksort( X, [Y | Хвост], Меньш, [Y | Больш] ) :-
                breaksort( X, Хвост, Меньш, Больш).
 
        concatsort( [ ], L, L).
        concatsort( [X | L1], L2, [X | L3] ) :-
                concatsort( L1, L2, L3 ).
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
13.05.2014, 10:59
Ответы с готовыми решениями:

Быстрая сортировка строк
Кто знает, как отсортировать строки по нескольким условиям (условия имеют разный приоритет)...

Быстрая сортировка строк
Я знаю алгоритм быстро сортировки для чисел. Но вот как реализовать подобное, но для строк, это уже...

Быстрая сортировка, исправить код
using System; using System.Collections.Generic; using System.Linq; using System.Text; using...

Быстрая сортировка - пояснить код
пожалуйста объясните мне код: using System; class QuickSortClass { public const int MAX =...

1
Фрилансер
3709 / 2082 / 567
Регистрация: 31.05.2009
Сообщений: 6,683
13.05.2014, 22:55 2
Надо писать свой предикат сравнения и вбивать его в 19-й строке вместо простого "<"
0
13.05.2014, 22:55
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
13.05.2014, 22:55
Помогаю со студенческими работами здесь

Самая быстрая сортировка для мало отличающихся строк
Кто знает, как ее реализовать? Классическая быстрая сортировка (Хоара) для этого не подходит,...

Быстрая сортировка относительно среднего элемента (исправить код)
Помогите, программа работает неверно(( Никак не могу разобраться, что к чему. Нужна быстрая...

Быстрая сортировка на четность нечетность чисел
Есть собственный список. А так же реализован алгоритм быстрой сортировки. public void...

Сортировка строк внутри выбранного диапазона по готовому коду
Здравствуйте!!! Помогите кому не сложно!!! Есть макрос который сортирует связку ячеек &quot;E2 и F2&quot;...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru