IPB

Здравствуйте, гость ( Вход | Регистрация )

 
Ответить в эту темуОткрыть новую тему
> массив в паскале, сортировка массива
otherside
сообщение 9.4.2008, 13:45
Сообщение #1


Студент
**

Группа: Продвинутые
Сообщений: 98
Регистрация: 29.2.2008
Город: красноярск
Учебное заведение: КрижтИрГупс
Вы: студент



подскажите пожалуйста как написать программу в паскале, чтобы она сортировала двумерный массив по возрастанию. размер и числа в массиве запрашиваются с клавиатуры. на экране должен появится двумерный массив, затем одномерный и после двумерный отсортированный по возрастанию.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
creer
сообщение 9.4.2008, 16:28
Сообщение #2


Студент
**

Группа: Продвинутые
Сообщений: 121
Регистрация: 28.10.2007
Город: Екатеринбург
Учебное заведение: УГТУ-УПИ
Вы: студент



А как Вы представляете двухмерный отсортированный массив?
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
otherside
сообщение 9.4.2008, 16:34
Сообщение #3


Студент
**

Группа: Продвинутые
Сообщений: 98
Регистрация: 29.2.2008
Город: красноярск
Учебное заведение: КрижтИрГупс
Вы: студент



Цитата(creer @ 10.4.2008, 0:28) *

А как Вы представляете двухмерный отсортированный массив?

ну допусти массив
1 4 5 6
3 5 6 8
2 4 6 8
9 0 1 3
потом паскаль должен сделать из него ономерный 0112334455666889
а затем записать эту сортировку обратно в двухмерный
0 1 1 2
3 3 4 4
5 5 6 6
6 8 8 9
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
creer
сообщение 9.4.2008, 16:59
Сообщение #4


Студент
**

Группа: Продвинутые
Сообщений: 121
Регистрация: 28.10.2007
Город: Екатеринбург
Учебное заведение: УГТУ-УПИ
Вы: студент



Понятно (IMG:style_emoticons/default/smile.gif)
А с какой частью возникают проблемы?
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
otherside
сообщение 9.4.2008, 17:12
Сообщение #5


Студент
**

Группа: Продвинутые
Сообщений: 98
Регистрация: 29.2.2008
Город: красноярск
Учебное заведение: КрижтИрГупс
Вы: студент



Цитата(creer @ 10.4.2008, 0:59) *

Понятно (IMG:style_emoticons/default/smile.gif)
А с какой частью возникают проблемы?

да в принципе со всей (IMG:style_emoticons/default/sad.gif)
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
creer
сообщение 9.4.2008, 17:56
Сообщение #6


Студент
**

Группа: Продвинутые
Сообщений: 121
Регистрация: 28.10.2007
Город: Екатеринбург
Учебное заведение: УГТУ-УПИ
Вы: студент



Это плохо... Тогда может стоит почитать, например, здесь?
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
otherside
сообщение 10.4.2008, 3:57
Сообщение #7


Студент
**

Группа: Продвинутые
Сообщений: 98
Регистрация: 29.2.2008
Город: красноярск
Учебное заведение: КрижтИрГупс
Вы: студент



Цитата(creer @ 10.4.2008, 1:56) *

Это плохо... Тогда может стоит почитать, например, здесь?

там описана только сортировка одномерного массива..
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
creer
сообщение 10.4.2008, 17:46
Сообщение #8


Студент
**

Группа: Продвинутые
Сообщений: 121
Регистрация: 28.10.2007
Город: Екатеринбург
Учебное заведение: УГТУ-УПИ
Вы: студент



Ну Вы же сами сказали, что необходимо сделать из двухмерного массива одномерный (IMG:style_emoticons/default/smile.gif).
Думаю будет это примерно так.
Код

const
  N=5;
  M=3;

var
  da:array[1..N, 1..M] of integer;
  oa:array[1..N*M] of integer;
---

for i:=1 to N do
  for j:=1 to M do
    oa[(i-1)*M+j]:=da[i,j];
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Deft
сообщение 17.4.2008, 7:47
Сообщение #9


Школьник
*

Группа: Продвинутые
Сообщений: 29
Регистрация: 6.3.2008
Город: Краснодар
Учебное заведение: КубГУ
Вы: студент



Код

uses
  crt;
const
  { Double array max count of elements }
  max_elem = 10;
var
  a: array[1..max_elem, 1..max_elem] of integer;
  b: array[1..100] of integer;
  i,j,n,m: 1..max_elem;
  idx: 1..100;
  ident, c: integer;

begin
  clrscr;

{ Read data }
  write('n:> ');
  readln(n);
  write('m:> ');
  readln(m);
  for i:=1 to n do
    for j:=1 to m do
    begin
      write('a[',i,',',j,']:> ');
      readln(a[i,j]);
    end;

{ View double array }
  writeln('Double array:');
  for i:=1 to n do
  begin
    for j:= 1 to m do
      write(a[i,j],' ');
    writeln;
  end;
  writeln;

{ Create Single array }
  idx:= 1;
  for i:=1 to n do
    for j:=1 to m do
    begin
      b[idx]:= a[i, j];
      inc(idx);
    end;
  dec(idx);

{ View single array before sorting }
  writeln('Single array before sorting:');
  for i:= 1 to idx do
    write(b[i],' ');
  writeln;
  writeln;

{ Sorting array }
  ident:= 1;
  while (ident <> 0) do begin
    i:= 1;
    ident:= 0;
    while (i <> idx) do
    begin
      if b[i] > b[i + 1] then
      begin
        c:= b[i];
        b[i]:= b[i + 1];
        b[i + 1]:= c;
        ident:= 1;
      end;
      inc(i);
    end;
  end;

{ View sorted single array }
  writeln('Single array after sorting:');
  for i:=1 to idx do
    write(b[i],' ');
  readln;
end.


Полностью решенная задача. Ничего в ней сложного, учите Pascal и лекции читайте (IMG:style_emoticons/default/smile.gif)
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
otherside
сообщение 17.4.2008, 10:27
Сообщение #10


Студент
**

Группа: Продвинутые
Сообщений: 98
Регистрация: 29.2.2008
Город: красноярск
Учебное заведение: КрижтИрГупс
Вы: студент



Цитата(Deft @ 17.4.2008, 15:47) *

Полностью решенная задача. Ничего в ней сложного, учите Pascal и лекции читайте (IMG:style_emoticons/default/smile.gif)

спасибочки большое (IMG:style_emoticons/default/smile.gif) буду учить

Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Deft
сообщение 17.4.2008, 13:09
Сообщение #11


Школьник
*

Группа: Продвинутые
Сообщений: 29
Регистрация: 6.3.2008
Город: Краснодар
Учебное заведение: КубГУ
Вы: студент



Да не за что (IMG:style_emoticons/default/smile.gif)
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Руководитель проекта
сообщение 17.4.2008, 13:43
Сообщение #12


Руководитель проекта
******

Группа: Руководители
Сообщений: 3 189
Регистрация: 23.2.2007
Из: Казань
Город: Казань
Учебное заведение: КГУ
Вы: другое



Цитата(Deft @ 17.4.2008, 17:09) *

Да не за что (IMG:style_emoticons/default/smile.gif)

Спасибо, что вы помогли посетителю нашего форума, но... у нас не принято выкладывать все решение целиком.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Deft
сообщение 17.4.2008, 14:06
Сообщение #13


Школьник
*

Группа: Продвинутые
Сообщений: 29
Регистрация: 6.3.2008
Город: Краснодар
Учебное заведение: КубГУ
Вы: студент



Цитата(Руководитель проекта @ 17.4.2008, 13:43) *

Спасибо, что вы помогли посетителю нашего форума, но... у нас не принято выкладывать все решение целиком.


Хорошо, изивините, теперь буду знать. Просто программа по сути была легкой, поэтому решил написать её полностью.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
creer
сообщение 17.4.2008, 16:49
Сообщение #14


Студент
**

Группа: Продвинутые
Сообщений: 121
Регистрация: 28.10.2007
Город: Екатеринбург
Учебное заведение: УГТУ-УПИ
Вы: студент



Deft, отличное решение. Сортировка такая забавная (IMG:style_emoticons/default/smile.gif).
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Deft
сообщение 17.4.2008, 17:25
Сообщение #15


Школьник
*

Группа: Продвинутые
Сообщений: 29
Регистрация: 6.3.2008
Город: Краснодар
Учебное заведение: КубГУ
Вы: студент



Цитата(creer @ 17.4.2008, 16:49) *

Deft, отличное решение. Сортировка такая забавная (IMG:style_emoticons/default/smile.gif).


Ну-с, забавная - не забавная, а работает (IMG:style_emoticons/default/smile.gif) Оптимизация уже проблемы того, кому эта задача нужна.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Руководитель проекта
сообщение 17.4.2008, 19:27
Сообщение #16


Руководитель проекта
******

Группа: Руководители
Сообщений: 3 189
Регистрация: 23.2.2007
Из: Казань
Город: Казань
Учебное заведение: КГУ
Вы: другое



creer, Deft, рад, что вы нашли общую тему для обсуждения
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения

Ответить в эту темуОткрыть новую тему
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 



- Текстовая версия Сейчас: 2.5.2024, 10:43

Книжки в помощь: "Сборник заданий по высшей математике" Кузнецов Л.А., "Сборник заданий по высшей математике" Чудесенко В.Ф., "Индивидуальные задания по высшей математике" Рябушко А.П., и другие.




Зеркало сайта Решебник.Ру - reshebnik.org.ru