массивы — C ++ Bubble Sort Отрицательные числа
Я создал функцию сортировки пузырьков массива для целых чисел, которая прекрасно работает с положительными целыми числами, но вылетает при использовании отрицательных целых чисел. Начальная функция отображения работает, но затем просто зависает. Я пробовал подписанный массив int безрезультатно.
Я просмотрел все, но не могу найти кого-то еще с этой проблемой.
int defaultArray[6] = { 12, -5, 21, -1, 15, 17 };
int numElements = 6;
int lastSwap;
int searchEnd = numElements - 1;
bool sorted = false;
while (!sorted)
{
for (int i = 0; i < searchEnd; ++i)
{
// If the number in position i is larger than the number in the
// position i + 1 then swap them
if (defaultArray[i] > defaultArray[i + 1]) {
int temp = defaultArray[i];
defaultArray[i] = defaultArray[i + 1];
defaultArray[i + 1] = temp;
lastSwap = i + 1;
}
}
// If the lastSwap is at position one we can conclude that the array is
// sorted so if lastSwap isn't 1 move searchEnd and continue
if (lastSwap != 1)
{
// Conclude that from lastSwap to the end of the array is sorted
// searchEnd begins one position to the left of lastSwap
searchEnd = lastSwap - 1;
}
else {
sorted = true;
}
Решение
Вы пытаетесь оптимизировать свой алгоритм уменьшения searchEndи я думаю, что есть проблема. Я рекомендую вам сохранить searchEnd тот же самый. Чтобы определить, отсортирован ли массив, установите sorted в true и начало цикла while и измените его на false, если произойдет своп. Например:
while (!sorted) {
sorted = true;
for (int i = 0; i < searchEnd; ++i) {
if (defaultArray[i] > defaultArray[i + 1]) {
// swap
sorted = false;
}
}
}
Другие решения