Написать программу для сортировки одномерного массива по ключу

@fatalist · Регистрация: 26.03.2012

Студворк — интернет-сервис помощи студентам

написать программу для сортировки одномерного массива по ключу

@tyrok · 05.04.2012, 20:55

что значит по ключу???

@fatalist · 05.04.2012, 20:57 **[ТС]**

пользователь выбирает сортировать по возрастанию или по убыванию

@Puporev · 05.04.2012, 21:08

Сообщение от fatalist

пользователь выбирает сортировать по возрастанию или по убыванию

Глупость, сортировка по ключу это совсем другое.

@fatalist · 05.04.2012, 21:09 **[ТС]**

ну напиши пожалуйста очень нужна эта программа

@Puporev · 05.04.2012, 21:14

Вообще такого названия нет, это или сортировка подсчетом или поразрядная.

@fatalist · 05.04.2012, 21:16 **[ТС]**

можешь написать так и так

@Puporev · 05.04.2012, 21:31

Здесь описан алгоритм сортировки подсчетом ключей.
http://dmtsoft.ru/bn/342/as/oneaticleshablon/
Вот пример реализации.

Pascal

uses crt;
const nmax=100;
var a,b:array[1..nmax] of integer;
    n,i,j,k:integer;
    f:boolean;
begin
clrscr;
randomize;
repeat
write('Размер массива до ',nmax,' n=');
readln(n);
until n in [1..nmax];
writeln('Исходный массив:');
for i:=1 to n do
 begin
  a[i]:=random(10);
  write(a[i],' ');
 end;
writeln;
for i:=1 to n do
b[i]:=-1;
for i:=1 to n do
 begin
  k:=0;
  for j:=1 to n do
  if a[j]<a[i] then k:=k+1;
  b[k+1]:=a[i];
 end;
for i:=2 to n do
if b[i]=-1 then b[i]:=b[i-1];
writeln('Отсортированный массив:');
for i:=1 to n do
write(b[i],' ');
readln
end.

Добавлено через 2 минуты
Поразрядная сортировка хоть и использует ключи, но это все-таки другое.

@fatalist 1 / 1 / 0 Регистрация: 26.03.2012 Сообщений: 34
		1
	Написать программу для сортировки одномерного массива по ключу 05.04.2012, 20:12. Показов 1657. Ответов 7 Метки нет (Все метки) написать программу для сортировки одномерного массива по ключу 0

@tyrok 17 / 17 / 13 Регистрация: 31.03.2012 Сообщений: 86
	05.04.2012, 20:55	2
	что значит по ключу??? 0

@fatalist 1 / 1 / 0 Регистрация: 26.03.2012 Сообщений: 34
	05.04.2012, 20:57 [ТС]	3
	пользователь выбирает сортировать по возрастанию или по убыванию 0

@Puporev Почетный модератор 64288 / 47587 / 32739 Регистрация: 18.05.2008 Сообщений: 115,182
	05.04.2012, 21:08	4
	Сообщение от fatalist пользователь выбирает сортировать по возрастанию или по убыванию Глупость, сортировка по ключу это совсем другое. 0

@fatalist 1 / 1 / 0 Регистрация: 26.03.2012 Сообщений: 34
	05.04.2012, 21:09 [ТС]	5
	ну напиши пожалуйста очень нужна эта программа 0

@Puporev Почетный модератор 64288 / 47587 / 32739 Регистрация: 18.05.2008 Сообщений: 115,182
	05.04.2012, 21:14	6
	Вообще такого названия нет, это или сортировка подсчетом или поразрядная. 0

@fatalist 1 / 1 / 0 Регистрация: 26.03.2012 Сообщений: 34
	05.04.2012, 21:16 [ТС]	7
	можешь написать так и так 0

Опции темы

Написать программу для сортировки одномерного массива по ключу

Решение