Форум программистов, компьютерный форум, киберфорум
Pascal (Паскаль)
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.73/22: Рейтинг темы: голосов - 22, средняя оценка - 4.73
0 / 0 / 0
Регистрация: 24.04.2009
Сообщений: 9

Поразрядная сортировка

30.04.2009, 18:00. Показов 4220. Ответов 7
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
НУжна порграмма для сотировки массива с помощью поразрядной сортировки(Верхнюю границу сортируемого масива установите Константой пож т.к. мне потом надо будет посмотреть как работает RAdix сорт по сравнению с остальными).
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
30.04.2009, 18:00
Ответы с готовыми решениями:

Поразрядная сортировка
Подскажите плиз алгоритм поразрядной сортировки, желательно самый простой.

поразрядная сортировка целых чисел с плавоющей точкой
помогите пожалуйста решить задачу

Блок схема.Сортировка «Пузырьком», Сортировка методом «Последовательных перестановок», Сортировка «Вставками»
Помогите, нужны блок схемы Сортировка «Вставками» Program Vstavka; uses dos; Type mass=array of integer; Var i,b,n,j,a:...

7
 Аватар для lexus_ilia
3067 / 727 / 69
Регистрация: 24.09.2008
Сообщений: 1,531
02.05.2009, 02:00
ммм Ну если хотите, то вот (программа неправильно работает):
Pascal
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
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
Program laba10a;
var
 a,ai:array [1..100] of integer;
 c:array [0..9] of string[100];
 i,n,l,li,j,s,k,h,b:integer;
 m:string;
begin
 Writeln('BBedute kolu4ecTBo eleMeHToB maccuBa');
 readln(n);
 for i:=1 to n do
 begin
  Write('a[' ,i,']=');
  readln(a[i]);
 end;
 for i:=1 to n do
  ai[i]:=a[i];
 Writeln('maccuB do coptuPoBKu');
 for i:=1 to n do
  write(a[i], ' ');
 l:=0;
 b:=a[1];
 while b>0 do
 begin
  inc(l);
  b:=b div 10;
 end;
 for i:=1 to n do
 begin
  li:=0;
  b:=a[i];
  while b>0 do
  begin
   inc(li);
   b:=b div 10;
  end;
  if li>l then
   l:=li;     {l caMblu boLbLLIou pa3p9D}
  end;
 li:=1;
 for j:=l downto 1 do
 begin
  for i:=1 to n do
  begin
   b:=a[i] div li mod 10;
   str(i,m);
   c[b]:=c[b]+m+' ';
  end;
  li:=li*10;
  s:=1;
  for i:=0 to 9 do
  begin
   while pos(' ',c[i])>0 do
   begin
    m:=copy(c[i],1,pos(' ',c[i])-1);
    val(m,b,h);
    a[s]:=ai[b];
    inc(s);
    delete(c[i],1,pos(' ',c[i]));
    m:='';
   end;
   c[i]:='';
  end;
  for i:=1 to n do
   ai[i]:=a[i];
 end;
 Writeln('noLy4uBLLIEuc9 macuB');
 for i:=1 to n do
  Write(a[i], ' ');
 readln
end.
Сразу говорю писал относительно давновато, не использовал динамику (хотя она тут была как-раз бы кстати), ну и у написанной мной проги есть ограничения по количеству сортируемых элементов ( я как-то посчитал сколько возможных элементов можно отсортировать, сейчас не помню, но число не очень большое ~15000 элементов). Да и написана она немного ужасновато
1
0 / 0 / 0
Регистрация: 24.04.2009
Сообщений: 9
05.05.2009, 22:14  [ТС]
Хм сортирует не верно проверьте плз программу или как вывсти то что на экране выложу
0
 Аватар для lexus_ilia
3067 / 727 / 69
Регистрация: 24.09.2008
Сообщений: 1,531
05.05.2009, 22:20
Цитата Сообщение от ВИнсент Посмотреть сообщение
Хм сортирует не верно
На счёт неправильной работы программы принимается, не понимаю как её приняли Ну тогда извините помог чем смог, доведите до ума мой код и всё у Вас получится. А лучше пишите полностью свой.
1
0 / 0 / 0
Регистрация: 24.04.2009
Сообщений: 9
05.05.2009, 22:25  [ТС]
Йа бы с удовольствием!!! Но все равно спасибо за что хоть чем то помогли!!! Свой вариант поразрядной сортировки массива вообще не получается=(((
Если у кого еще есть программки на эту тему буду очень признатетлен=))
0
 Аватар для lexus_ilia
3067 / 727 / 69
Регистрация: 24.09.2008
Сообщений: 1,531
06.05.2009, 00:49
Незачто. Может быть Вам ещё поможет вот это.
Вложения
Тип файла: rar Сортировка распределением.rar (7.3 Кб, 524 просмотров)
1
0 / 0 / 0
Регистрация: 24.04.2009
Сообщений: 9
06.05.2009, 22:05  [ТС]
Перезалей плз
0
 Аватар для lexus_ilia
3067 / 727 / 69
Регистрация: 24.09.2008
Сообщений: 1,531
06.05.2009, 22:14
Цитата Сообщение от ВИнсент Посмотреть сообщение
Перезалей плз
Не вижу смысла, всё скачивается и открывается.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
06.05.2009, 22:14
Помогаю со студенческими работами здесь

1)Бинарный поиск 2)Сортировка включением 3)Шейкерная сортировка 4)Сортировка разделением
1)В заданном массиве К(N) найти индексы элементов, которые кратны минимальному значению элемента массива. 2)Задан массив AX (N). Добавить...

Поразрядная сортировка по убыванию и возрастанию
Помогите с программой поразрядной сортировки. По убыванию и по возрастанию. У меня сортирует неправильно: program lab5_2; const n =...

Поразрядная сортировка
нужна поразрядная сортировка на статических массивах, входные данные вводятся с файла, сортировать по убыванию

Поразрядная сортировка
*Задача* Программа запрашивает число, пользователь вводит , например 10000 , тогда программа генерирует 10000 случайных чисел от 0 до...

Поразрядная сортировка
Поразрядная сортировка является одним из видов сортировки, которые работают за линейное от размера сортируемого массива время. Такая...


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

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
Новые блоги и статьи
http://iceja.net/ сервер решения полиномов
iceja 18.01.2026
Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .
Расчёт переходных процессов в цепи постоянного тока
igorrr37 16.01.2026
/ * Дана цепь постоянного тока с R, L, C, k(ключ), U, E, J. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа, решает её и находит: токи, напряжения и их 1 и 2 производные при t = 0;. . .
Восстановить юзерскрипты Greasemonkey из бэкапа браузера
damix 15.01.2026
Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .
Сукцессия микоризы: основная теория в виде двух уравнений.
anaschu 11.01.2026
https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/
WordPad для Windows 11
Jel 10.01.2026
WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .
Classic Notepad for Windows 11
Jel 10.01.2026
Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .
Почему дизайн решает?
Neotwalker 09.01.2026
В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .
Модель микоризы: классовый агентный подход 3
anaschu 06.01.2026
aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru