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

Сортировка массива методом включения и прямого выбора

20.11.2010, 14:38. Показов 2547. Ответов 3
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
1) Заданный одномерный массив отсортировать по возрастанию цифры десятков каждого элемента. Сортировка прямой выбор
2) Отсортировать строки массива целых чисел по убыванию. Сортировка включением.
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
20.11.2010, 14:38
Ответы с готовыми решениями:

Сортировка методом прямого включения ( исправление метода сортировки )
Условие: Сгенерируйте случайным образом 20 целых чисел и поместите их в типизированный файл. ...

Сортировка методом прямого выбора
Метод прямого выбора Массив состоит из элементов символьного типа . Выполнить упорядочение массива...

Сортировки массива методом пузырька и методом прямого включения
сортировки массива методом пузырька и методом прямого включения Очень срочно надо помогите плис

Сортировка методом прямого выбора (Selection sort)
Помогите пожалуйста написать программу, которая методом прямого выбора (Selection sort) сортирует...

3
Почетный модератор
64279 / 47578 / 32739
Регистрация: 18.05.2008
Сообщений: 115,182
20.11.2010, 14:52 2
Лучший ответ Сообщение было отмечено Памирыч как решение

Решение

1.
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
uses crt;
const nmax=100;
var a:array[1..nmax] of integer;
    n,i,j,imax:byte;
    x:integer;
begin
clrscr;
randomize;
repeat
write('Размер массива до ',nmax,' n=');
readln(n);
until n in [1..nmax];
writeln('Массив:');
for i:=1 to n do
 begin
  a[i]:=random(1000);
  write(a[i]:4);
 end;
writeln;
writeln;
for i:=1 to n-1 do
  begin
    imax:=i;
    for j:=i+1 to n do
    if (a[j] div 10 mod 10)<(a[imax] div 10 mod 10) then imax:=j;
    x:=a[i];
    a[i]:=a[imax];
    a[imax]:=x;
  end;
writeln('Сортировка по цифре десятков:');
for i:=1 to n do
write(a[i]:4);
writeln;
writeln;
for i:=2 to n do
if a[i]*a[i-1]<0 then
 begin
  a[i]:=0;
  a[i-1]:=0;
 end;
readln
end.
Добавлено через 5 минут
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
uses crt;
const nmax=20;
var a:array[1..nmax,1..nmax] of integer;
    m,n,i,j,k,p:byte;
    x:integer;
begin
clrscr;
randomize;
repeat
write('Количество строк до ',nmax,' m=');
readln(m);
until m in [1..nmax];
repeat
write('Количество столбцов до ',nmax,' n=');
readln(n);
until n in [1..nmax];
writeln('Исходная матрица:');
for i:=1 to m do
 begin
  for j:=1 to n do
   begin
    a[i,j]:=random(20);
    write(a[i,j]:3);
   end;
  writeln;
 end;
writeln;
for k:=1 to m do
for i:=2 to n do
 begin
  x:=a[k,i];
  j:=1;
  while x<a[k,j] do inc(j);
  for p:=i-1 downto j do a[k,p+1]:=a[k,p];
  a[k,j]:=x;
 end;
writeln('Сортировка строк:');
for i:=1 to m do
 begin
  for j:=1 to n do
  write(a[i,j]:4);
  writeln;
 end;
readln
end.
0
Zhassulan
20.11.2010, 15:05 3
You are responsible for your groupmates grades so your SSD teacher give you all points and asked your to sort the grades in decreasing order.
But your teacher gave you only the final points and the students' bar-codes.
Note: Implement modified Insertion sort.
Note: Pointer and dynamic arrays have to be used by default.


Input:
First line contains n(0 < n < 1001).
Then n lines inputed in given format:
First number - student's ID
Second number - the final grade of the student

Output:
n lines sorted by grades(Note:If two students have same grades your have to sort them by ID)
Puporev
20.11.2010, 15:15     Сортировка массива методом включения и прямого выбора
  #4
 Комментарий модератора 
Zhassulan, Если у Вас вопрос, создайте новую тему и на русском языке.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
20.11.2010, 15:15

Составить программу сортировки массива методом прямого включения
Составить программу сортировки массива методом прямого включения. Требования: массив вводить с...

Cортировкf одномерного массива по убыванию методом прямого выбора.
Разработать программу реализирующую сортировку одномерного массива по убыванию методом прямого...

Отсортировать столбцы двумерного массива методом прямого выбора по убыванию
Доброе время суток. В задании нужно отсортировать столбцы двумерного массива методом прямого...

Упорядочить строки двумерного массива элементов типа Char по возрастанию их ординальных номеров методом прямого включения
Как полагаю данная программа выполняет свою задачу,но хотелось бы знать какую роль выполняют циклы...


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

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

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