0 / 0 / 0
Регистрация: 09.03.2012
Сообщений: 12
1

QuickSort или Метод Хоара. Переписать без рекурсии

10.05.2012, 18:49. Показов 1770. Ответов 0
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Помогите пожалуйста сделать тоже что я сделал ниже но БЕЗ РЕКУРСИИ!)

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
Program rekursia;
var a:array[1..100] of real;
x,y:real;
n,i,j:integer;
procedure QuickSort(L,R:Integer);
begin
i:=l;
j:=r;
x:=a[(l+r)div 2];
 repeat
 while (A[i]<x) do inc(i);
 while (x<A[j]) do dec(j);
 if (i<=j) then begin
 y:=A[i];
 a[i]:=a[j];
 a[j]:=y;
 inc(i);
 dec(j);
 end;
  until (i>j);
  if (l<j) then QuickSort(l,j);
  if (i<r) then QuickSort(i,r);
end;
begin
repeat
  writeln('Введите количество элементов массива (от 1 до 100): ');
  readln(n);
until (n>=1) and (n<=100);
  writeln('Введите значения элементов массива:');
  for I:=1 to n do begin
    readln(a[i]);
    end;
  write('До сортировки имели: [ ');
  for I:= 1 to n do write (a[i],' ');
  writeln (']');
 QuickSort(1,n);
  write('После сортировки имеем: [ ');
  for I:= 1 to n do write (a[i],' ');
  write (']');
  readln;
end.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
10.05.2012, 18:49
Ответы с готовыми решениями:

Сортировка Хоара (QuickSort)
Программа иногда работает правильно а иногда выдает ошибку - индекс выходит за границы массива. ...

QuickSort: быстрая сортировка элементов (по методу Хоара)
Организуйте массив, состоящий из 20 различных целых чисел. После этого упорядочить отдельно чётные...

Помогите найти ошибку в рекурсии, или переписать программу с использованием List
Программа переводит цифры и числа введённые с клавиатуры в слова using System; using...

Переписать метод в метод без параметров
Уважаемые программисты, который день мучаюсь не могу преобразовать метод так чтобы в нем не...

0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
10.05.2012, 18:49
Помогаю со студенческими работами здесь

Не работает swap элементов через xor в рекурсии. Почему? (Procedure QuickSort)
type Arr = array of integer; procedure QuickSort(var a: Arr; Lo,Hi: integer); ...

Вычислить глубину рекурсии быстрой сортировки методом Хоара
Здраствуйте! Мне нужно вычислить глубину рекурсии алгоритма быстрой сортировки в завивимости от...

Как переписать метод без System.out.println?
Здравствуйте! Подскажите пожалуйста как переписать этот метод, чтобы в нем не писать...

Без команд QuickSort, без встроенных функцией, рекурсивно.
Без команд QuickSort, без встроенных функцией, рекурсивно. В википедии &quot;Быстрая сортировка&quot;,...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2023, CyberForum.ru