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

@Leroy354 · Регистрация: 04.05.2020

Студворк — интернет-сервис помощи студентам

Здравстуйте,

почему цикл не заводится если не указать arr.length-1?
Ещё одна проблема - последний элемент из массива не отображается в отсортированном массиве. Как быть? Т.е. в виде отсортированного массива выводится все кроме последнего элемента. Я понимаю, что "-1" не дает добраться до последнего элемента, но без этого "-1" почему то прога не заводится.

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
public class Array {
    
    public static void main(String[] args) {
        
        int[] arr = {199, 2, -1, 3, 2, 9, 76, 200};
        int elem;
        
        for(int i=0; i<arr.length-1; i++) {
            if (arr[i] > arr[i+1]) {
            elem = arr[i];
            arr[i] = arr[i+1];
            arr[i+1] = elem;
            }
        System.out.println(arr[i]);
        }
    }
}

@Aviz__ · 20.05.2020, 08:42

Сообщение от Leroy354

почему цикл не заводится если не указать arr.length-1?

поэтому arr[i] > arr[i+1]

@iSmokeJC · 20.05.2020, 08:46

Сообщение от Leroy354

почему то прога не заводится

Как ты думаешь, куда будет указывать на последнем элементе arr[i+1] ?

Добавлено через 1 минуту

Сообщение от Leroy354

Т.е. в виде отсортированного массива

Твой код не отсортирует массив

Добавлено через 1 минуту

Сообщение от Leroy354

последний элемент из массива не отображается

Потому что массив надо отображать после сортировки, а не в процессе сортировки. По крайней мере после каждой итерации.

@Aviz__ · 20.05.2020, 08:49

Сообщение от iSmokeJC

не отсортирует массив

ну, может он исследует "всплывание"...

@iSmokeJC · 20.05.2020, 08:53

Aviz__, ну вот я и говорю - тогда после каждой итерации. Иначе дичь полная получится. Точнее уже получилась

@Catstail · 20.05.2020, 17:34

Leroy354, даже поверхностный взгляд сразу говорит: этот код правильным быть не может. В пузырьковой сортировке должно быть два вложенных цикла... Или рекурсия, но о грустном не будем.

@Leroy354 · 20.05.2020, 22:55 **[ТС]**

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

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

На скрине ниже показано, что при выносе println за цикл выводятся не цифры из массива, а какие то символы.

Как я вижу- цикл прогоняется пока arr[i] больше, чем следующее число. Поэтому зачем тут второй цикл?

Но я не понимаю как исправить - "Index 8 out of bounds for length 8" если в строке for(int i=0; i<= arr.length; i++) должно быть указано кол-во циклов не более, чем кол-во чисел в массиве.

@iSmokeJC · 20.05.2020, 23:12

Сообщение от Leroy354

Но я не понимаю

Давай еще раз.
Во-первых, индексация элементов начинается с нуля.
Т.е. в массиве длиной (length) 5 элементов, последний имеет индекс [4]!!!
Когда у тебя счетчик цикла (i) доходит до последнего значения, i+1 чему будет равно? Есть такой элемент в массиве?

Добавлено через 1 минуту

Сообщение от Leroy354

На скрине ниже показано

Java
1
System.out.println(Arrays.toString(arr));

Добавлено через 3 минуты

Сообщение от Leroy354

зачем тут второй цикл?

Исходник -
3-6-1-9-2-4-6-2
Первый проход -
3-1-6-2-4-6-2-9
Массив отсортирован?

@Aviz__ · 21.05.2020, 08:19

Сообщение от Leroy354

я вспомнил, что мы в интернете

будет просто супер легко, если ты еще вспомнишь, что есть Ютуб)). там есть несколько тысяч видео, где на пальцах все показывается. или берешь три числа 9,5,1 и руками, на бумажке делаешь то, что делает твоя программа.

Новые блоги и статьи Все статьи Все блоги /
Изучаю kubernetes lagorue 13.01.2026 А пригодятся-ли мне знания kubernetes в России?	Сукцессия микоризы: основная теория в виде двух уравнений. anaschu 11.01.2026 https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/	WordPad для Windows 11 Jel 10.01.2026 WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .	Classic Notepad for Windows 11 Jel 10.01.2026 Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .
Почему дизайн решает? Neotwalker 09.01.2026 В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .	Модель микоризы: классовый агентный подход 3 anaschu 06.01.2026 aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114	Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ФедосеевПавел 06.01.2026 Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .	Модель микоризы: классовый агентный подход 2 anaschu 06.01.2026 репозиторий https:/ / github. com/ shumilovas/ fungi ветка по-частям. коммит Create переделка под биомассу. txt вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .

@iSmokeJC 19530 / 11067 / 2931 Регистрация: 21.10.2017 Сообщений: 23,294
	20.05.2020, 08:53
	Aviz__, ну вот я и говорю - тогда после каждой итерации. Иначе дичь полная получится. Точнее уже получилась 0

@Catstail Супер-модератор 38167 / 21102 / 4307 Регистрация: 12.02.2012 Сообщений: 34,690 Записей в блоге: 14
	20.05.2020, 17:34
	Leroy354, даже поверхностный взгляд сразу говорит: этот код правильным быть не может. В пузырьковой сортировке должно быть два вложенных цикла... Или рекурсия, но о грустном не будем. 0

@Leroy354 1 / 1 / 0 Регистрация: 04.05.2020 Сообщений: 12
	20.05.2020, 22:55 [ТС]
	Сначала мне было стыдно задавать этот вопрос про сортировку, но потом я вспомнил, что мы в интернете и мне полегчало. В общем, по факту эта хрень сортирует массив и даже выводит (кроме последнего значения) Но естественно, что все это не верно. На скрине ниже показано, что при выносе println за цикл выводятся не цифры из массива, а какие то символы. Как я вижу- цикл прогоняется пока arr[i] больше, чем следующее число. Поэтому зачем тут второй цикл? Но я не понимаю как исправить - "Index 8 out of bounds for length 8" если в строке for(int i=0; i<= arr.length; i++) должно быть указано кол-во циклов не более, чем кол-во чисел в массиве. Миниатюры 0