Warning: Illegal string offset 'html' in /var/www/lvp37/data/www/lvp37.ru/cache/skin_cache/cacheid_1/skin_topic.php on line 909
Сортировка пузырьком - олимпиадники-информатики

Перейти к содержимому


- - - - -

Сортировка пузырьком


В этой теме нет ответов

#1 Санек

    Продвинутый пользователь

  • Администраторы
  • 41 сообщений
  • ГородВитебск

Отправлено 22 December 2011 - 09:14

Сортиро́вка пузырько́м (англ. bubble sort) — простой алгоритм сортировки. Для понимания и реализации этот алгоритм — простейший, но эффективен он лишь для небольших массивов. Сложность алгоритма: O(n²).
Алгоритм считается учебным и практически не применяется вне учебной литературы, вместо него на практике применяются более эффективные алгоритмы сортировки. В то же время метод сортировки обменами лежит в основе некоторых более совершенных алгоритмов, таких как шейкерная сортировка, сортировка Шелла и быстрая сортировка.

Пример работа алгоритма



Возьмём массив с числами «5 1 4 2 8» и отсортируем значения по возрастанию, используя сортировку пузырьком. Выделены те элементы, которые сравниваются на данном этапе.

Первый проход:

(5 1 4 2 8) (1 5 4 2 8), Здесь алгоритм сравнивает два первых элемента и меняет их местами.

(1 5 4 2 8) (1 4 5 2 8), Меняет местами, так как 5 > 4

(1 4 5 2 8) (1 4 2 5 8), Меняет местами, так как 5 > 2

(1 4 2 5 8) (1 4 2 5 8), Теперь, ввиду того, что элементы стоят на своих местах (8 > 5), алгоритм не меняет их местами.

Второй проход:

(1 4 2 5 8) (1 4 2 5 8)

(1 4 2 5 8) (1 2 4 5 8), Меняет местами, так как 4 > 2

(1 2 4 5 8) (1 2 4 5 8)

(1 2 4 5 8) (1 2 4 5 8)



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

Третий проход:

(1 2 4 5 8) (1 2 4 5 8)

(1 2 4 5 8) (1 2 4 5 8)

(1 2 4 5 8) (1 2 4 5 8)

(1 2 4 5 8) (1 2 4 5 8)



Теперь массив отсортирован и алгоритм может быть завершён.

Программный код

var a:array[1..10000] of integer;
	i,j,x,n:integer;
begin
  readln(n);  
  writeln('введите ',n,' элементов массива');
  for i:=1 to n do
   read( a[i] );
  for i:=1 to n-1 do
   for j:=1 to n-i do
	if a[j]>a[j+1] then begin
                 		x:=a[j];
                 		a[j]:=a[j+1];
                 		a[j+1]:=x;
                    	end;
writeln('после сортировки:');
for i:=1 to n do
  write( a[i],' ' );
end.


#2 RachelAbeds

    Новичок

  • Пользователи
  • Pip
  • 0 сообщений

Отправлено 07 July 2020 - 02:12

Я думаю, что Вы не правы. Я уверен. Могу отстоять свою позицию. Пишите мне в PM, обсудим.

---
Могу рекомендовать Вам посетить сайт, на котором есть много информации на интересующую Вас тему. похудение истории, похудение корица или greenspa купить екатеринбург похудение

#3 Bobbyliash

    Новичок

  • Пользователи
  • Pip
  • 0 сообщений

Отправлено 13 August 2020 - 07:57

Прошу прощения, что вмешался... У меня похожая ситуация. Пишите здесь или в PM.

---
неплохо!!! лучший комплект видеонаблюдения, камеры видеонаблюдения и wificam отзывы камера 5 мп купить

#4 FrankTothe

    Новичок

  • Пользователи
  • Pip
  • 0 сообщений

Отправлено 03 October 2020 - 12:22

купить диплом гос образца http://31day.net/bbs...file&from=space диплом об окончании бакалавриата

#5 FrankTothe

    Новичок

  • Пользователи
  • Pip
  • 0 сообщений

Отправлено 03 October 2020 - 12:22

купить государственный диплом http://www.akayzeyti...etci-defteri?80 купить диплом в москве

#6 FrankTothe

    Новичок

  • Пользователи
  • Pip
  • 0 сообщений

Отправлено 03 October 2020 - 12:23

купить диплом московского вуза http://www.jablunka....%BB%D0%BE%D0%BC купить диплом образца 2020

#7 FrankTothe

    Новичок

  • Пользователи
  • Pip
  • 0 сообщений

Отправлено 03 October 2020 - 12:23

купить диплом гос образца https://www.thebe.co...e/#comment-9677 диплом о высшем образовании в москве

#8 FrankTothe

    Новичок

  • Пользователи
  • Pip
  • 0 сообщений

Отправлено 03 October 2020 - 12:24

диплом специалиста купить https://gamesduaxe.c...le.php?id=50413 купить медицинский диплом

#9 FrankTothe

    Новичок

  • Пользователи
  • Pip
  • 0 сообщений

Отправлено 03 October 2020 - 12:24

купить государственный диплом http://kitchenhida.c...comment-1209122 купить диплом в СПб

#10 FrankTothe

    Новичок

  • Пользователи
  • Pip
  • 0 сообщений

Отправлено 03 October 2020 - 12:25

куплю диплом о высшем образовании https://388-bet.com/...le.php?id=35610 куплю диплом бакалавра

#11 FrankTothe

    Новичок

  • Пользователи
  • Pip
  • 0 сообщений

Отправлено 03 October 2020 - 12:25

купить оригинальный диплом http://tsjadajackson...d#comment-12863 купить дипломы о высшем образовании

#12 FrankTothe

    Новичок

  • Пользователи
  • Pip
  • 0 сообщений

Отправлено 03 October 2020 - 12:26

купить медицинский диплом http://smu.mgou.ru/index.php/rabotykonf-2013/20-econ-13/%5C%5C%5C%22%5C/index.php%5C/rabotykonf-2013%5C/20-econ-13%5C/\\\"\/index.php\/rabotykonf-2013\/20-econ-13\/72-yusifova купить диплом спб





Количество пользователей, читающих эту тему: 1

0 пользователей, 1 гостей, 0 анононимных