Не удается реальзовать сортировку

@John Travolta · Регистрация: 31.03.2020

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

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

C++

#include <iostream>
using namespace std;
int main() {
    int n = 0,a,b;
    cin >> n;
    cin >> a >> b;
    int array[100];
    for (int i = a; i <= b; i++) {
        *(array + i) = rand() % (b-a+1) + a;
    }
    int right = n-1, left = 1;
    bool flag = true;
    do {
        bool flag = true;
        for (int i = 0; i <= right; i++) {
            if (*(array + i) > *(array + i + 1)) {
                swap(array[i], array[i + 1]);
                flag = false;
            }
        }
        right--;
        for (int i = right; i >= left; i--) {
            if (*(array + i) < *(array + i - 1)) {
                swap(array[i], array[i - 1]);
                flag = false;
            }
        }
        left++;
    } while (flag == false);
    
    for (int i = 0; i < n; i++) {
        cout << *(array + i) << ' ';
    }
 
}

@AnyKey · 08.10.2020, 19:45

Сообщение от John Travolta

bool flag = true; do { bool flag = true;

с флагами не перебор?

@John Travolta · 08.10.2020, 20:04 **[ТС]**

Без этого не работает.
Но даже если делать проверку

C++

1	while (lft<=right)

все равно не выходит

@TheCalligrapher · 08.10.2020, 20:07

Сообщение от John Travolta

Без этого не работает.

В смысле?

Еще раз: зачем вы объявили переменную

C++

1
2
3

    bool flag = true;
    do {
    } while (flag == false);

если ее знечение нигде не меняется? То есть это - бесконечный цикл.

@John Travolta · 08.10.2020, 20:08 **[ТС]**

Мне кажется,программа делает лишний шаг,но как это пофиксить я не знаю

Добавлено через 1 минуту
Я использую ее дальше в цикле в качестве проверки менялись ли местами члены массива

@TheCalligrapher · 08.10.2020, 20:18

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

То есть это - бесконечный цикл.

Ошибся. Это не бесконечный цикл, а наоброт: цикл, который не итерирует, а сразу завершается после первой итерации.

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

Сообщение от John Travolta

Я использую ее дальше в цикле в качестве проверки менялись ли местами члены массива

Нет, вы ее не используете для этого. Метку "менялись ли местами члены массива" вы ставите в совсем другую переменную flag. Именно на это вам указал AnyKey выше: зачем вы завели две разные переменные flag?

@John Travolta · 08.10.2020, 20:21 **[ТС]**

Тогда подскажите, пожалуйста, как это исправить

@AnyKey 264 / 183 / 87 Регистрация: 03.05.2020 Сообщений: 790
	08.10.2020, 19:45	2
	Сообщение от John Travolta bool flag = true; do { bool flag = true; с флагами не перебор? 1

@John Travolta 0 / 0 / 0 Регистрация: 31.03.2020 Сообщений: 21
	08.10.2020, 20:08 [ТС]	5
	Мне кажется,программа делает лишний шаг,но как это пофиксить я не знаю Добавлено через 1 минуту Я использую ее дальше в цикле в качестве проверки менялись ли местами члены массива 0

@TheCalligrapher Вездепух 11696 / 6375 / 1724 Регистрация: 18.10.2014 Сообщений: 16,071
	08.10.2020, 20:18	6
	Сообщение от TheCalligrapher То есть это - бесконечный цикл. Ошибся. Это не бесконечный цикл, а наоброт: цикл, который не итерирует, а сразу завершается после первой итерации. Добавлено через 3 минуты Сообщение от John Travolta Я использую ее дальше в цикле в качестве проверки менялись ли местами члены массива Нет, вы ее не используете для этого. Метку "менялись ли местами члены массива" вы ставите в совсем другую переменную `flag`. Именно на это вам указал AnyKey выше: зачем вы завели две разные переменные `flag`? 1

@John Travolta 0 / 0 / 0 Регистрация: 31.03.2020 Сообщений: 21
	08.10.2020, 20:21 [ТС]	7
	Тогда подскажите, пожалуйста, как это исправить 0