С Новым годом! Форум программистов, компьютерный форум, киберфорум
Pascal ABC
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.81/21: Рейтинг темы: голосов - 21, средняя оценка - 4.81
0 / 0 / 0
Регистрация: 24.11.2013
Сообщений: 16

Bubble sort and Simple Selection Method

06.12.2013, 15:36. Показов 4269. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Please help, I have the main task in PASCAL ABC where I need to implement and compare performance of two algorithms: Simple Exchange (Bubble) and Simple Selection sort. In order to compare algorithms performance I need to count number of comparisons and swaps using both algorithms on the same number chain example.
The Number chain for sorting is stored in the file. Ask this file name for the user and load data into array. Input file restrictions: the file contains integer numbers in range –10 000..10 000. Number of integers is limited by 10 000. One line in the file contains one integer value. The result of sorting should be saved in the output file.
And provide the ability for the user to choose sorting algorithm.
(Counted numbers of comparisons and swaps should be printed to the console screen).
0
Лучшие ответы (1)
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
06.12.2013, 15:36
Ответы с готовыми решениями:

Bubble sort
Учу сортировки массивов, но не знаю, как обращаться к ним через процедуру! Процедура: int sort(int *A, int col){ int temp; for(...

bubble sort - по возрaстанию
как изменить функцию , чтобы она сортировала по возрастанию? в этом коде - по убыванию ( void Bubble_sort(float mas,float mas1,int n,...

Время счета Bubble sort
Всем доброго времени суток, мне нужна ваша помощь, вообщем есть у меня алгоритм сортировки пузырьком, я его реализовал (код приведу ниже)...

2
 Аватар для ermolay
3451 / 2389 / 2135
Регистрация: 04.12.2011
Сообщений: 3,966
06.12.2013, 18:42
Лучший ответ Сообщение было отмечено Olegts94 как решение

Решение

Here is Select Sort without memorizing of minimum (count of comparisons = count of swap) and Bubble Sort.
Files in program not used. You can do it yourself.
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
75
76
77
const
  nmax=1000;
  
type
  mas=array[1..nmax] of integer;
  
procedure selectSort(var a: mas; n: integer);
var
  i,j,m,t,k1,k2: integer;
begin
  k1:=0; k2:=0;
  for i:=1 to n-1 do
  begin
    m:=i;
    for j:=i+1 to n do
    begin
      inc(k1);
      if a[j]<a[m] then
        m:=j;
      t:=a[i];
      a[i]:=a[m];
      a[m]:=t;
      inc(k2);
    end;
  end;
  writeln('SelectSort: count of comparisons = ',k1);
  writeln('            count of swaps = ',k2);
end;
 
procedure BubbleSort(var a: mas; n: integer);
var
  i,j,t,k1,k2: integer;
begin
  k1:=0; k2:=0;
  for i:=2 to n do
    for j:=n downto i do
    begin
      inc(k1);
      if a[j]<a[j-1] then
      begin
        t:=a[j];
        a[j]:=a[j-1];
        a[j-1]:=t;
        inc(k2);
      end;
    end;
  writeln('BubbleSort: count of comparisons = ',k1);
  writeln('            count of swaps = ',k2);
end;
 
var
  a,b: mas;
  n,i,x,k1,k2: integer;
begin
  n:=15;
  writeln('Source Array');
  for i:=1 to n do
  begin
    a[i]:=random(100)+1;
    write(a[i]:4);
  end;
  writeln; writeln;
  
  b:=a;
 
  selectSort(a,n);
  writeln('Sorted Array');
  for i:=1 to n do write(a[i]:4);
  writeln; writeln;
 
  a:=b;
 
  BubbleSort(a,n);
  writeln('Sorted Array');
  for i:=1 to n do write(a[i]:4);
  readln;
end.
p.s. sorry for my english)
1
0 / 0 / 0
Регистрация: 24.11.2013
Сообщений: 16
06.12.2013, 19:31  [ТС]
Thank so much))

Добавлено через 5 минут
But how can I use this code for exact (.txt) files.

Добавлено через 1 минуту
For instance: I have text files with string of numbers. And how should I compare it?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
06.12.2013, 19:31
Помогаю со студенческими работами здесь

сортировка методом Bubble sort
Подскажите пожалуйста... Например есть процедура procedure Bubble(var item: DataArray; count:integer); var i,j: integer; x:...

Простейший Bubble sort не работает, где ошибка?
Добрый день. Есть код, там считываются числа из файла, записываются в массив, сортируются по возрастанию и убыванию и это выводится на...

Не работает selection sort
Доброго времени суток! Помогите разобраться. Попробовал самостоятельно написать Selection sort на C#. Всё вроде бы здорово но при...

Java, comparator, selection sort
Задание - с помощью Comparator сделать сортировку строк по количеству символов МЕТОДОМ ВЫБОРА. С реализацией интерфейса и тд. Вот мой...

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


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR
ФедосеевПавел 06.01.2026
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .
Модель микоризы: классовый агентный подход 2
anaschu 06.01.2026
репозиторий https:/ / github. com/ shumilovas/ fungi ветка по-частям. коммит Create переделка под биомассу. txt вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .
Расчёт токов в цепи постоянного тока
igorrr37 05.01.2026
/ * Дана цепь постоянного тока с сопротивлениями и напряжениями. Надо найти токи в ветвях. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа и решает её. Последовательность действий:. . .
Новый CodeBlocs. Версия 25.03
palva 04.01.2026
Оказывается, недавно вышла новая версия CodeBlocks за номером 25. 03. Когда-то давно я возился с только что вышедшей тогда версией 20. 03. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .
Модель микоризы: классовый агентный подход
anaschu 02.01.2026
Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Programma_Boinc 28.12.2025
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / **********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / **********/ gallery/ bKBkQFf Пост отсюда. . .
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru