Сформировать одномерный массив размером K+N из двух упорядоченных одномерных массивов

@asyademon · Регистрация: 16.12.2015

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

Из двух упорядоченных одномерных массивов (длины K и N) сформируйте одномерный массив размером K+N, упорядоченный так же, как исходные массивы.

@Puporev · 13.11.2016, 14:40

Сортировки

@bormant · 13.11.2016, 15:58

От лишнего if внутри цикла легко избавиться:

Pascal

  i:=1; j:=1; k:=1;
  while (i<=n) and (j<=m) do begin
    if a[i]<b[j]
    then begin c[k]:=a[i]; Inc(i); Inc(k); end
    else begin c[k]:=b[j]; Inc(j); Inc(k); end
  end;
  while i<=n do begin c[k]:=a[i]; Inc(i); Inc(k); end;
  while j<=m do begin c[k]:=b[j]; Inc(j); Inc(k); end;

Осталось дописать адаптацию к направлению сортировки, но это несложно. Например:

Pascal

type TLessFunc=function(a, b: Integer): Boolean;
function IsLess(a, b: Integer): Boolean; far; begin IsLess:=a<b end;
function IsMore(a, b: Integer): Boolean; far; begin IsMore:=a>b end;
var less: TLessFunc;
begin
  ...
  if a[1]<a[n] then less:=@IsLess else less:=@IsMore;
  ...

Новые блоги и статьи
Чем отличаются HashMap и Hashtable в Java hw_wired 24.01.2025 В мире разработки на Java существует множество инструментов для работы с коллекциями данных, и среди них особое место занимают структуры данных для хранения пар ключ-значение. HashMap и Hashtable. . .	Как конвертировать видео в GIF hw_wired 24.01.2025 В современном мире анимированные изображения стали неотъемлемой частью цифровой коммуникации. Формат GIF (Graphics Interchange Format) представляет собой особый тип файлов, который позволяет. . .	Как скопировать текст в буфер обмена на JavaScript во всех браузерах hw_wired 24.01.2025 Копирование текста в буфер обмена стало неотъемлемой частью современных веб-приложений, значительно улучшающей пользовательский опыт и упрощающей работу с контентом. В эпоху активного обмена. . .	Как скрыть клавиатуру на Android hw_wired 24.01.2025 При разработке Android-приложений часто возникает необходимость управлять видимостью экранной клавиатуры для улучшения пользовательского опыта. Одним из наиболее эффективных способов контроля. . .	Как обучить нейросеть создания картинок на Python bytestream 24.01.2025 В эпоху цифровых технологий искусственный интеллект становится неотъемлемой частью творческого процесса. Особое место в этой области занимает разработка и обучение нейронных сетей для создания. . .	Как обучить нейросеть генерации текста на Python bytestream 24.01.2025 В современном мире искусственный интеллект и машинное обучение становятся неотъемлемой частью многих технологических решений. Одной из наиболее интересных и востребованных задач в этой области. . .
Машинное обучение на Python bytestream 24.01.2025 Введение в машинное обучение на Python Машинное обучение представляет собой одну из наиболее динамично развивающихся областей информационных технологий, которая позволяет компьютерным системам. . .	Как удалить вирус-майнер с компьютера hw_wired 24.01.2025 Вирусы-майнеры стали одной из наиболее серьезных угроз для пользователей компьютеров. Эти вредоносные программы тайно используют вычислительные ресурсы зараженного устройства для добычи криптовалюты. . .	Что такое веб-сервер, для чего он нужен и как работает bytestream 24.01.2025 В современную эпоху цифровых технологий веб-сервер является фундаментальным компонентом интернет-инфраструктуры, обеспечивающим функционирование множества онлайн-сервисов и веб-сайтов. Этот. . .	Как в цикле for перебрать все элементы в словаре в Python bytestream 24.01.2025 Словари в Python представляют собой мощные структуры данных, которые позволяют хранить информацию в формате ключ-значение. Эта особенность делает их незаменимыми при работе с данными, где требуется. . .	Как отменить rebase в Git hw_wired 24.01.2025 Git rebase представляет собой мощный инструмент для управления историей коммитов в системе контроля версий Git. Этот механизм позволяет разработчикам изменять последовательность, комбинировать или. . .	Как поменять цвет input placeholder с помощью CSS bytestream 24.01.2025 В веб-разработке оформление элементов пользовательского интерфейса играет ключевую роль в создании привлекательного и интуитивно понятного дизайна. Особое внимание уделяется формам ввода данных, где. . .

@asyademon 0 / 0 / 1 Регистрация: 16.12.2015 Сообщений: 10
		1
	Сформировать одномерный массив размером K+N из двух упорядоченных одномерных массивов 13.11.2016, 13:15. Показов 2527. Ответов 2 Метки массивы, одномерные массивы (Все метки) Из двух упорядоченных одномерных массивов (длины K и N) сформируйте одномерный массив размером K+N, упорядоченный так же, как исходные массивы. 0

@Puporev Почетный модератор 64305 / 47602 / 32742 Регистрация: 18.05.2008 Сообщений: 115,182
	13.11.2016, 14:40	2
	Сортировки 0

	13.11.2016, 15:58

Опции темы

Сформировать одномерный массив размером K+N из двух упорядоченных одномерных массивов

Решение