JavaRush /Java блог /Архив info.javarush /Кухня(); Второй сезон - 74/79
terranum
28 уровень
Milan

Кухня(); Второй сезон - 74/79

Статья из группы Архив info.javarush
Кухня(); Второй сезон - 74/79 - 1 74. Сортировка обменами. Дана последовательность чисел а1, а2, ..., аn. Требуется переставить числа в порядке возрастания. Для этого сравниваются два соседних числа аi и ai+1. Если аi > аi+1, то делается перестановка. Так продолжается до тех пор, пока все элементы не станут расположены в порядке возрастания. Составить алгоритм сортировки, подсчитывая при этом количество перестановок.
Комментарии (9)
ЧТОБЫ ПОСМОТРЕТЬ ВСЕ КОММЕНТАРИИ ИЛИ ОСТАВИТЬ КОММЕНТАРИЙ,
ПЕРЕЙДИТЕ В ПОЛНУЮ ВЕРСИЮ
terranum Уровень 28
27 января 2015
Отлично, стоит только заключать в метод, ну что-то типа такого:

    public static void bubbleSort(int[] arr) {
        for (int i = 0; i < arr.length - 1; i++)
            for (int j = 0; j < arr.length - i - 1; j++)
                if (arr[j] > arr[j + 1]) {
                    arr[j] ^= arr[j + 1];
                    arr[j + 1] ^= arr[j];
                    arr[j] ^= arr[j + 1];
                }
    }
profeg Уровень 18
26 января 2015
Пузырьковая сортировка?

int[] iArr = {2,3,4,6,89};
int count = 0; // счетчик перестановок
for (int i = 0; i < iArr.length - 1; i++)
    for (int j = 0; j < iArr.length - i - 1; j++)
        if (iArr[j] > iArr[j+1]) 
        {
            int temp = iArr[j];
            iArr[j] = iArr[j+1];
            iArr[j+1] = temp;
            count++;
        }