Метод пузырька рассматривается на моём ресурсе в разделе «Материалы к уроку»-«Программирование»- Массивы.
Особенность данного алгоритма заключается в следующем: после первого завершения внутреннего цикла максимальный элемент массива всегда находится на {\displaystyle N} N-ой позиции. При втором проходе, следующий по значению максимальный (или минимального) элемент находится на N-1 месте. И так далее. Таким образом, на каждом следующем проходе число обрабатываемых элементов уменьшается на 1 и нет необходимости «обходить» весь массив от начала до конца каждый раз.
FOR J=1 TO N-1 STEP 1
F=0
MIN=J
FOR I=J TO N-J STEP 1
IF Y[I]>Y[I+1] THEN SWAP Y[I],Y[I+1]:F=1
IF Y[I]J THEN SWAP Y[J],Y[MIN]
NEXT J
Шутемов Даниил Владимирович
10.11.2016 17:13
Я сделал программу, которая проверяет простое ли число 🙂
Анна Лореновна, спасибо за КИМы. На сайте «Информатики Кузбасса» опубликована информация о конкурсах для учеников.
Спасибо вам за занятия в школе. Только благодаря вам хорошо сдал экзамен.
Здравствуйте )
Анна Лореновна , хочу поздравить Вас с 8 марта )
Желаю здоровья , счастья , любви и благополучия )
Спасибо Ира.
Я тебя тоже поздравляю и всех ваших девочек в классе.
Удачи вам в этом не легком году, да и вообще в жизни.
Здравствуйте, Анна Лореновна! Расскажите, пожалуйста, про метод сортировки пузырьком 🙂
Метод пузырька рассматривается на моём ресурсе в разделе «Материалы к уроку»-«Программирование»- Массивы.J THEN SWAP Y[J],Y[MIN]
Особенность данного алгоритма заключается в следующем: после первого завершения внутреннего цикла максимальный элемент массива всегда находится на {\displaystyle N} N-ой позиции. При втором проходе, следующий по значению максимальный (или минимального) элемент находится на N-1 месте. И так далее. Таким образом, на каждом следующем проходе число обрабатываемых элементов уменьшается на 1 и нет необходимости «обходить» весь массив от начала до конца каждый раз.
FOR J=1 TO N-1 STEP 1
F=0
MIN=J
FOR I=J TO N-J STEP 1
IF Y[I]>Y[I+1] THEN SWAP Y[I],Y[I+1]:F=1
IF Y[I]
NEXT J
Я сделал программу, которая проверяет простое ли число 🙂