0

В чем ошибка?

for (k = 0; k < 6; k++) {
    for (i = 0; i < 6 - k; i++) {
        if (a[i] < a[i + 1]) {
            z = a[i];
            a[i] = a[i + 1];
            a[i + 1] = z;
        }
    }
}
1
  • Может быть, вы ему подаёте массив не той длины? Commented 3 мар. 2011 в 17:31

5 ответов 5

1

Ошибка? Сортирует же! http://codepad.org/ua7k5RNC

0

Второй цикл должен быть вот таким:

for (i = 0; i < 6 - k - 1; i++)
0

Если длина данного массива равна шести элементам, то попробуйте изменить внешний цикл на

for (k = 1; k < 6 - 1; k++)
1
  • Ой, я тупой. Не заметил, что массив сортируется по убыванию. Commented 4 мар. 2011 в 7:26
0

Для ускорения работы можно попробовать зеркально отобразить метод пузырька для упорядочения массива по возрастанию.

#include <iostream>

int main()
{
    int i, k, z;
    int a[6] = { 4, 3, 6, 8, 3, 10 };

    for (k = 0; k < 6 - 1; k++) {
        for (i = 6 - 1; i > k; i--) {
            if (a[i - 1] < a[i]) {
                z = a[i];
                a[i] = a[i - 1];
                a[i - 1] = z;
            }
        }
    }

    for (i = 0; i < 6; i++)
        std::cout << a[i] << ", ";
}
-1

Для ПУЗЫРЬКОВОЙ сортировки на КАЖДОМ проходе сканировать массив опять с самого НАЧАЛА

for (k = 0; k < 6; k++) {
    for (i = 0; i < 6 - 1; i++) {
        if (a[i] < a[i + 1]) {
            z = a[i];
            a[i] = a[i + 1];
            a[i + 1] = z;
        }
    }
}
При данной реализации будет все 6 проходов, даже если после 3 проходов массив уже отсортирован. Можно включить проверку на отсортированность

Ваш ответ

Нажимая «Отправить ответ», вы соглашаетесь с условиями пользования и подтверждаете, что прочитали политику конфиденциальности.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.