Быстрая сортировка

@Ongan · Регистрация: 23.03.2015

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

Переделать так, чтобы числа от 10 до 6555 сортировались по убыванию и записывались в начало массива.

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
procedure QuickSort(mas:mass; first, last: integer);
var f, l, mid, count: integer;
begin
f:=first;
l:=last;
mid:=mas[(f+l) div 2]; {вычисление опорного элемента}
repeat
while mas[f]<mid do inc(f);
while mas[l]>mid do dec(l);
if f<=l then {перестановка элементов}
begin
count:=mas[f];
mas[f]:=mas[l];
mas[l]:=count;
inc(f);
dec(l);
end;
until f>l;
if first<l then QuickSort(mas, first, l);
if f<last then QuickSort(mas, f, last);
end;

@Taatshi · 12.11.2016, 09:58

Ongan, если Вы нашли ответ на свой вопрос - пожалуйста, поделитесь с нами. Ваше решение может оказаться кому-то полезным, и не один раз.

@Puporev · 12.11.2016, 10:29

Ага, он что-то найдет, халява ему нужна.
Ongan, Посмотрите эту тему
Пузырёк сортировка в диапозоне
и подумайте как написать Вашу программу.

Добавлено через 23 минуты
А ладно, держи, а то все равно пристанешь.

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
type mass=array[1..200] of integer;
//перестановка чисел от 10 до 6555 вперед
procedure Forvard(var b:mass;m:integer;var k:integer);
var i,j,x:integer;
begin
k:=0;
for i:=1 to m do
if (b[i]>=10)and(b[i]<=6555)then
 begin
  k:=k+1;
  x:=b[i];
  for j:=i downto k+1 do
  b[j]:=b[j-1];
  b[k]:=x;
 end;
end;
//быстрая сортировка первых К чисел
procedure QuickSort(var b:mass; first, last: integer);
var f, l, mid, count: integer;
begin
f:=first;
l:=last;
mid:=b[(f+l) div 2]; {вычисление опорного элемента}
repeat
while b[f]>mid do inc(f);
while b[l]<mid do dec(l);
if f<=l then {перестановка элементов}
 begin
  count:=b[f];
  b[f]:=b[l];
  b[l]:=count;
  inc(f);
  dec(l);
 end;
until f>l;
if first<l then QuickSort(b, first, l);
if f<last then QuickSort(b, f, last);
end;
var a:mass;
    n,k,i:integer;
begin
randomize;
repeat
write('Введите размер массива от 10 до 200 n=');
readln(n);
until n in [10..200];
writeln('Исходный масссив');
for i:=1 to n do
 begin
  a[i]:=random(7000);
  write(a[i]:5);
 end;
writeln;
Forvard(a,n,k);
QuickSort(a,1,k);
writeln('Отсортированный массив');
for i:=1 to n do
write(a[i]:5);
end.

@Ongan · 12.11.2016, 22:08 **[ТС]**

Puporev, Спасибо за твой труд, но мне не надо было. Уже сам допёр.
У меня получилось вот так: (побочные процедуры нужны для дальнейших реализаций)

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
procedure Print(str:string;b:mass); // Вывод массива
var i:integer;
begin
writeln;
write(str);
for i:=1 to m do write(' ',b[i]);
end;
 
procedure Range(b:mass;var k:integer;var z:mass); // Диапозон сортировки чисел
var x,j,i:integer;
begin
k:=0;
for i:=1 to m do
if b[i] in [10..95] then
begin
k:=k+1;
x:=b[i];
for j:=i downto k+1 do
b[j]:=b[j-1];
b[k]:=x;
end;
z:=b;
end;
 
procedure Quick1(var mas:mass; first, last: integer);// ХОАР 
var f, l, mid, count: integer;
begin
f:=first;
l:=last;
mid:=mas[(f+l) div 2];
repeat
while mas[f]>mid do inc(f);
while mas[l]<mid do dec(l);
if f<=l then 
begin
count:=mas[f];
mas[f]:=mas[l];
mas[l]:=count;
inc(f);
dec(l);
end;
until f>l;
if first<l then Quick1(mas, first, l);
if f<last then Quick1(mas, f, last);
end;
 
procedure Quick(zz:mass);
var k:integer; mas:mass;
begin
Range(zz,k,mas);
Quick1(mas,1,k);
Print('           Quick:',mas);
end;

@Puporev · 13.11.2016, 08:15

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

Уже сам допёр.

Ну-ну.. А это?

Pascal
1
if b[i] in [10..95] then

По условию

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

числа от 10 до 6555

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .

@Taatshi Почетный модератор 12274 / 5340 / 268 Регистрация: 05.04.2011 Сообщений: 14,086 Записей в блоге: 2
	12.11.2016, 09:58
	Ongan, если Вы нашли ответ на свой вопрос - пожалуйста, поделитесь с нами. Ваше решение может оказаться кому-то полезным, и не один раз. 0

Быстрая сортировка

Решение