Шейкерная сортировка массива

Здравствуйте, помогите, пожалуйста с решением следующей проблемы:
При сортировке массива с помощью собственной функции swap (по условию задачи дополнительно считается количество сравнений и перестановок) в последний элемент сохраняется мусор:

void swap(int* a, int* b) {
int temp = *a;
*a = *b;
*b = temp;
}

void shaker_sort(int* A, size_t n, struct results* res) {
int left = 0;
int right = n;
int last_swap;
res->change_count = 0;
res->comp_count = 0;
while (left < right) {
last_swap = 0;
for (int i = left; i < right; i++) {
res->comp_count++;
if (A[i] > A[i + 1]) {
res->change_count++;
swap(&A[i], &A[i + 1]);

last_swap = i;
}

}
right = last_swap;
for (int j = left; j > left; j--) {
res->comp_count++;
if (A[j] > A[j - 1]) {
res->change_count++;
swap(&A[j], &A[j - 1]);

last_swap = j;
}
}
left = last_swap;
}
}

Миниатюры

 

0

Где-то явно границу в цикле надо сделать -1 (минус 1) (мне лень думать где именно)
Вы явно самое большое число (9) сравниваете и обмениваете с мусором за границей массива, чего делать не надо.

Кстати, на в результате сортировки единички не вместе идут, тоже странно

0

Сообщение от KSergey9 (мне лень думать где именно)

Лень и программирование не совместимые вещи.

maximsourov, У вас несколько ошибок
Я насчитал в сумме около пяти!

1

Сообщение от SmallEvil Лень и программирование не совместимые вещи.

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

0

Сообщение от KSergey9 я таки сам буду выбирать что мне лень, а что интересно

Так лень или неинтересно ?
Даже с этим вам затруднительноленьнеинтересно определиться.

0

SmallEvil
Чувачок, не занимайся психоанализом, у тебя не получается.

Лень, потому что не интересно. Прикинь, оно всё вместе может быть. Прикольно, да?

0

Сообщение от KSergey9 Лень, потому что не интересно

Ммда, слова пойди поучи.
Все с тобой ясно, только побалаболить заходишь.

0

Сообщение от SmallEvil Все с тобой ясно, только побалаболить заходишь.

Завидовать дурно.

Ну и потом, для развлечения захожу. А там уж как сложится.

0

Спасибо Вам огромное! Как видите уровень знания языка, как и опыт программирования в целом, у меня небольшой, а лабораторные в ВУЗе делать заставляют, при этом не давая необходимый материал.

Еще хотел спросить: можно ли в этот алгоритм добавить возможность нахождения количества различных чисел среди элементов массива? Еще раз огромное спасибо.

0

0

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

Сообщение от maximsourov Еще хотел спросить: можно ли в этот алгоритм добавить возможность нахождения количества различных чисел среди элементов массива? Еще раз огромное спасибо.

Можно, но зачем ?
После сортировки примените алгоритм std::unqiue или воспользуйтесь для std::set (при этом сортировка уже не нужна)

0

SmallEvil,

Сообщение от SmallEvil Можно, но зачем ?

Задание такое)

0

Сообщение от maximsourov можно ли в этот алгоритм добавить возможность нахождения количества различных чисел среди элементов массива?

Можно, добавляйте.

Массив отсортирован - осталось пробежать по нему постедовательно. Если очередной элемент не равен предыдущему - counter++, если равен предыдущему - пропускаем, идем дальше, на следующий элемент.
В результате посчитаете количество уникальных элементов.

Добавлено через 33 секунды

Сообщение от maximsourov а лабораторные в ВУЗе делать заставляют

Напишите, пожалуйста, на какой вы специальности обучаетесь? Мне очень интересно.

1

Сообщение от maximsourov Задание такое)

Котэ в шокэ.

Все равно это нужно делать после сортировки.
За N. И точка.

1

Сообщение от KSergey9 Массив отсортирован - осталось пробежать по нему постедовательно. Если очередной элемент не равен предыдущему - counter++, если равен предыдущему - пропускаем, идем дальше, на следующий элемент. В результате посчитаете количество уникальных элементов.

Понял, спасибо большое

Сообщение от KSergey9 Напишите, пожалуйста, на какой вы специальности обучаетесь? Мне очень интересно.

Прикладная математика и информатика, дисциплина Структуры и алгоритмы обработки данных.
Дело в том, что у меня в школе как таковой информатики не было, готовился к ЕГЭ по видео в ютубе, сдавал на python. ЕГЭ то сдал, а суперским программистом не стал пока что. Сейчас смотрю курс по C++ в интернете, и также надо делать лабораторные, но они пока выше моего уровня)

Добавлено через 57 секунд

Сообщение от SmallEvil Все равно это нужно делать после сортировки. За N. И точка.

Понял, спасибо.

Будем разбираться)

0