С Новым годом! Форум программистов, компьютерный форум, киберфорум
Free Pascal
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.78/9: Рейтинг темы: голосов - 9, средняя оценка - 4.78
0 / 0 / 0
Регистрация: 29.05.2012
Сообщений: 15
1

Метод быстрой рекурсивной сортировки

30.05.2012, 17:13. Показов 1844. Ответов 2
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Дано натуральное N (1<=N<=10), целочисленный квадратный массив-матрица (aij), 0<= i ,j <N. Отсортировать элементы матрицы так, чтобы при прохождении по схеме, указанной в работе № 2 они были бы упорядочены по не убыванию. Метод сортировки:быстрая рекурсивная.

Осталось как то добавить сортировку,помогите пожалуйста!


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
71
72
73
74
uses crt;
const
 nmax=10;
 type
  TMATRIX=array [0..nmax-1,0..nmax-1] of integer;
var
 a:tmatrix;
 n,k:byte;
 i,j:byte;
 
 
procedure f (var a:tmatrix;n:byte);
begin
  k:=0;
  for i:=0 to n-1 do
  begin
    if i mod 2 = 0 then
     for j:=0 to n-1-i do
     begin
       a[i,j]:=k;
       inc(k);
     end
    else
     for j:=n-1-i downto 0 do
     begin
       a[i,j]:=k;
       inc(k);
     end;
   end;
 
 
   for i:=n-1 downto 1 do
   begin
     if (n-i) mod 2 = 0  then
      for j:=n-1 downto n-i do
      begin
        a[i,j]:=k;
        inc(k);
      end
     else
      for j:=n-i to n-1 do
      begin
        a[i,j]:=k;
        inc(k);
      end;
   end;
 
 
 
end;
 
 
 procedure Printmatrix(a: tmatrix; n:byte);
 var i,j:byte;
 begin
  for i:=0 to n-1 do
   begin
   for  j:=0 to n-1 do
    write (a[i,j]:4);
    writeln;
   end;
 end;
 
begin
   ClrScr;
   writeln('Vvedite n' ) ;
   readln(n);
 
   f(a,n);
   
   writeln ('matrix:');
   Printmatrix(a,n);
   readkey;
end.
Добавлено через 56 секунд
Вот,тока я понятия не имею как сделать так чтобы сортировало методом быстрой рекурсивной сортировкой.
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
30.05.2012, 17:13
Ответы с готовыми решениями:

При обращении к процедуре рекурсивной быстрой сортировки происходит переполнение стека
При обращении к процедуре рекурсивной быстрой сортировки происходит переполнение стека... Хотя...

Метод быстрой сортировки: В чем ошибка?
В Паскале я ниачем, нашел метод быстрой сортировки, нужно скоро сдавать, компелятор говорит что там...

Процедура быстрой сортировки числового массива сортирует только первую часть
const Csize=10; type TNumbers=arrayof integer; var Arr:Tnumbers; procedure Quicksort (var...

метод быстрой сортировки.
написать программу метододом быстрой сортировки. направление сортировки - спадение размерность...

2
113 / 113 / 42
Регистрация: 02.05.2012
Сообщений: 524
Записей в блоге: 1
31.05.2012, 01:11 2
Алгоритм реализуется следующим образом: в некотором отрезке массива выбирается центральное (серединное) значение; все элементы из левой части отрезка, превосходящие центральное значение, перемещаются в правую часть, и наоборот. На следующем шаге (для которого используются рекурсивные вызовы этой же процедуры) алгоритм повторяется для обоих частей отрезка.

Рассмотрите процедуру, упорядочивающую по возрастанию значения из массива Massiv в диапазоне индексов Left..Right.

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
Procedure QuickSort (Left, Right : integer; Massiv : Array1);
Var
  i, j, x, y : integer;
Begin
  i := Left;
  j := Right;
  x := Massiv[(Left+Right) div 2];{}
  repeat
    while Massiv[i]<x do 
      Inc(i);
    while Massiv[j]>x do 
      Dec(j);
    if i<=j
      then
        begin
          y := Massiv[i];
          Massiv[i] := Massiv[j];
          Massiv[j] := y;
          Inc(i);
          Dec(j);
        end;
until i>j;
if Left<j
  then
    QuickSort (Left, j);
if i<Right 
  then
    QuickSort (i, Right);
End;
1
0 / 0 / 0
Регистрация: 29.05.2012
Сообщений: 15
31.05.2012, 22:07  [ТС] 3
а как именно испольховать эту процедуру в моей задаче?
если не сложно напишите программу полностью пожалуйста
0
31.05.2012, 22:07
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
31.05.2012, 22:07
Помогаю со студенческими работами здесь

Разработайте рекурсивную процедуру сортировки последовательности методом быстрой сортировки Хоара
Помогите!!!! Дана последовательность чисел a1, a2, ... , an. Разработайте рекурсивную процедуру...

Процедура быстрой сортировки
Доброго времени суток. Нужна опять Ваша помощь, в принципе вопрос не сложный, но я никак не могу в...

Составьте алгоритм быстрой сортировки!
Пожалуйста составьте алгоритм быстрой сортировки! Без употребления dec, inc, random,randomize

Составьте блок-схему быстрой сортировки
Составьте блок-схему быстрой сортировки ПОЖАЛУЙСТА!


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
Книги и учебные ресурсы по C#
InfoMaster 08.01.2025
Базовые учебники и руководства Одной из лучших книг для начинающих является "C# 10 и . NET 6 для начинающих" Эндрю Троелсена и Филиппа Джепикса . Книга последовательно раскрывает основные концепции. . .
Что такое NullReferenceEx­­­ception и как исправить?
InfoMaster 08.01.2025
NullReferenceException - одно из самых распространенных исключений, с которым сталкиваются разработчики на C#. Это исключение возникает при попытке обратиться к членам объекта (методам, свойствам или. . .
Что такое Null Pointer Exception (NPE) и как это исправить?
InfoMaster 08.01.2025
Null Pointer Exception (NPE) - это одно из самых распространенных исключений в Java, которое возникает при попытке использовать ссылку на объект, значение которой равно null. Это исключение относится. . .
Русский язык в консоли C++
InfoMaster 08.01.2025
При разработке программ на C++ одной из частых проблем, с которой сталкиваются русскоязычные программисты, является корректное отображение кириллицы в консольных приложениях. Эта проблема особенно. . .
Telegram бот на C#
InfoMaster 08.01.2025
Разработка ботов для Telegram стала неотъемлемой частью современной экосистемы мессенджеров. C# предоставляет мощный и удобный инструментарий для создания разнообразных ботов, от простых. . .
Использование GraphQL в Go (Golang)
InfoMaster 08.01.2025
Go (Golang) является одним из наиболее популярных языков программирования, используемых для создания высокопроизводительных серверных приложений. Его архитектурные особенности и встроенные. . .
Что лучше использовать при создании класса в Java: сеттеры или конструктор?
Alexander-7 08.01.2025
Вопрос подробнее: На вопрос: «Когда одновременно создаются конструктор и сеттеры в классе – это нормально?» куратор уточнил: «Ваш класс может вообще не иметь сеттеров, а только конструктор и геттеры. . .
Как работать с GraphQL на TypeScript
InfoMaster 08.01.2025
Введение в GraphQL и TypeScript В современной разработке веб-приложений GraphQL стал мощным инструментом для создания гибких и эффективных API. В сочетании с TypeScript, эта технология. . .
Счётчик на базе сумматоров + регистров и генератора сигналов согласования.
Hrethgir 07.01.2025
Создан с целью проверки скорости асинхронной логики: ранее описанного сумматора и предополагаемых fast регистров. Регистры созданы на базе ранее описанного, предполагаемого fast триггера. То-есть. . .
Как перейти с Options API на Composition API в Vue.js
BasicMan 06.01.2025
Почему переход на Composition API актуален В мире современной веб-разработки фреймворк Vue. js продолжает эволюционировать, предлагая разработчикам все более совершенные инструменты для создания. . .
Архитектура современных процессоров
inter-admin 06.01.2025
Процессор (центральный процессор, ЦП) является основным вычислительным устройством компьютера, которое выполняет обработку данных и управляет работой всех остальных компонентов системы. Архитектура. . .
История создания реляционной модели баз данных, правила Кодда
Programming 06.01.2025
Предпосылки создания реляционной модели В конце 1960-х годов компьютерная индустрия столкнулась с серьезными проблемами в области управления данными. Существовавшие на тот момент модели данных -. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru