Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 27.12.2012, 19:39   #1
(Нафаня)
Пользователь
 
Аватар для (Нафаня)
 
Регистрация: 08.03.2011
Сообщений: 56
По умолчанию Быстрая сортировка

Что вообще у меня бред получается. Посмотрите пожалуйста, что не так. Для быстрой сортировки я брала метод Хоара. В текстовом файле не более 20 строк. Напечатать эти строки в порядке невозрастания количества разных букв в них
Код:
uses
  SysUtils;
const
  n=4;
  type
  mas = array[1..n,1..n] of char;
  m = set of char;
function pod(i:integer ):integer;{Ñîçäàíèå ôàéëà}
var
  j,c:integer;
  q:m;
  a:mas;
begin
  c:=0;
  q:=[];
  for j:=1 to n do
    begin
      if (a[i,j]) in q then
        begin
          q:=q+[a[i,j]];
          inc(c);
        end;
      pod:=c;
    end;
end;
procedure Qsort(L,R:integer);
var
  x,y,i,j,c:integer;
  a:mas;
begin
  x:=a[(L+R)div 2];
  i:=L; j:=R;
  while i<=j do
    begin
      while a[i]<x do
        i:=i+1;
      while a[j]>x do
        j:=j-1;
      if i<=j then
        begin
          i:=i+1;
          j:=j-1;
        end;
    end;
  if L<j then Qsort(L,j);
  if j>R then Qsort(i,R);
end;
var
i,j:integer;
    a:mas;
begin
  for i:=1 to n do
  for j:=1 to n do
  read(a[i,j]);
Если бы люди,вдруг,узнали,о чем я думаю... Со мной бы сначала перестали здороваться,а потом,вообще,на костре сожгли бы нафиг
(Нафаня) вне форума Ответить с цитированием
Старый 27.12.2012, 22:35   #2
Abstraction
Старожил
 
Аватар для Abstraction
 
Регистрация: 25.10.2011
Сообщений: 3,178
По умолчанию

У Вас QSort сортирует массив, являющийся локальной переменной функции QSort. Не могу не отметить оригинальность подхода.
Abstraction вне форума Ответить с цитированием
Старый 27.12.2012, 22:38   #3
(Нафаня)
Пользователь
 
Аватар для (Нафаня)
 
Регистрация: 08.03.2011
Сообщений: 56
По умолчанию

Это сарказм?
Если бы люди,вдруг,узнали,о чем я думаю... Со мной бы сначала перестали здороваться,а потом,вообще,на костре сожгли бы нафиг
(Нафаня) вне форума Ответить с цитированием
Старый 27.12.2012, 22:53   #4
Stilet
Белик Виталий :)
Старожил
 
Аватар для Stilet
 
Регистрация: 23.07.2007
Сообщений: 57,097
По умолчанию

Нет. Не сраказм.
Смотри:
Цитата:
procedure Qsort(L,R:integer);
var
x,y,i,j,c:integer;
a:mas;
begin
Здесь переменная "а" это совершенно другая переменная, отличная от этой:
Цитата:
var
i,j:integer;
a:mas;
begin
Пиши так:
Код:
procedure Qsort(L,R:integer;var a:mas;);
var
  x,y,i,j,c:integer;
  
begin
И вызывай...

А стесняюсь спросить - где у тебя вызов то?
I'm learning to live...
Stilet вне форума Ответить с цитированием
Старый 27.12.2012, 23:39   #5
(Нафаня)
Пользователь
 
Аватар для (Нафаня)
 
Регистрация: 08.03.2011
Сообщений: 56
По умолчанию

Не стесняйся) Его нет) Она не доделана)) Спасибо)
Если бы люди,вдруг,узнали,о чем я думаю... Со мной бы сначала перестали здороваться,а потом,вообще,на костре сожгли бы нафиг
(Нафаня) вне форума Ответить с цитированием
Старый 28.12.2012, 09:32   #6
Stilet
Белик Виталий :)
Старожил
 
Аватар для Stilet
 
Регистрация: 23.07.2007
Сообщений: 57,097
По умолчанию

А-а-а. Ну тогда в НГ доделаешь )
I'm learning to live...
Stilet вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Быстрая сортировка(сортировка Хоара). Сортировка фрагмента массива [C++] druger Помощь студентам 0 20.04.2012 15:49
Быстрая сортировка(сортировка хаора) с++ LustHunter Помощь студентам 3 07.10.2011 19:37
Быстрая сортировка в C++ nurgayin Помощь студентам 4 25.03.2011 19:15
Быстрая сортировка Neitrosha Помощь студентам 0 07.12.2010 19:40
быстрая сортировка настолько быстрая Serg12 Помощь студентам 8 28.03.2010 21:31