Member 14058861 Ответов: 3

Проблема алгоритма сортировки пузырьком

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

Что я уже пробовал:

#include <iostream>

using namespace std;
int main() {
	int temp;
	int end = 10;//each time loop completes for i,the end will have max val

	int arr[] = { 44,9,237,1,5,44,534,17,21,819 };
	for (int m = 0; m < 10; m++) {
		for (int i = 0; i < end; i++) {

			if (arr[i] > arr[i + 1]) {
				temp = arr[i + 1];
				arr[i + 1] = arr[i];
				arr[i] = temp;
			}
			for (int index = 0; index < 10; index++) {
				cout << arr[index] << endl;

			}

		}
		end--;
	}

	
}

KarstenK

как насчет использования дьюггера и работы с некоторыми простыми тестовыми данными?

3 Ответов

Рейтинг:
1

Rick York

Я думаю, что ваши циклы должны быть написаны так:

#define CountOf(a)   sizeof(a)/sizeof(a[0])
const int arraySize = CountOf( arr );
for( int m = 0; m < arraySize - 1; ++m )
{
   for( int i = m + 1; i < arraySize; ++i )
   {
   }
}
Внешняя петля останавливает один из них от конца, потому что внутренняя петля начинается один за внешним и идет к концу. Кроме того, в пространстве имен std есть функция swap, которая очень удобна. Ваши циклы можно было бы написать так:
#define CountOf(a)   sizeof(a)/sizeof(a[0])
const int arraySize = CountOf( arr );
for( int m = 0; m < arraySize - 1; ++m )
{
   for( int i = m + 1; i < arraySize; ++i )
   {
      if( arr[m] > arr[i] )
          std::swap( arr[m], arr[i] );
   }
}
Я использовал макрос CountOf, чтобы вы могли изменить размер массива, и никакой другой код не должен меняться. Он настраивается автоматически. Нет необходимости в конечной переменной, и я бы использовал отдельный цикл после сортировки для отображения массива.

Patrice T

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

Рейтинг:
0

Patrice T

Потому что вы сравниваете элемент по индексу i и следующий тоже

if (arr[i] > arr[i + 1]) {

вам нужно обратить внимание на конечное значение цикла. i+1 не должен выходить за пределы конца arr.
-----
Ваш код ведет себя не так, как вы ожидаете, или вы не понимаете, почему !

Существует почти универсальное решение: запускайте свой код на отладчике шаг за шагом, проверяйте переменные.
Отладчик здесь, чтобы показать вам, что делает ваш код, и ваша задача-сравнить с тем, что он должен делать.
В отладчике нет никакой магии, он не знает, что должен делать ваш код, он не находит ошибок, он просто помогает вам, показывая, что происходит. Когда код не делает того, что ожидается, вы близки к ошибке.
Чтобы увидеть, что делает ваш код: просто установите точку останова и посмотрите, как работает ваш код, отладчик позволит вам выполнять строки 1 на 1 и проверять переменные по мере их выполнения.

Вы должны довольно быстро найти, что не так.

Отладчик - Википедия, свободная энциклопедия[^]

Освоение отладки в Visual Studio 2010 - руководство для начинающих[^]
Базовая отладка с помощью Visual Studio 2010 - YouTube[^]
1.11 — отладка программы (пошаговое выполнение и останова) | выучить C++[^]

Отладчик здесь только для того, чтобы показать вам, что делает ваш код, и ваша задача-сравнить его с тем, что он должен делать.

Рейтинг:
0

CPallini

Попробуй

#include <iostream>
#include <array>

using namespace std;

int main() 
{
  array<int, 10> arr{ 44,9,237,1,5,44,534,17,21,819 };

  for ( size_t m = 0; m < arr.size() - 1; ++m)
  {
    for ( size_t n = m + 1; n < arr.size(); ++n)
    {
      if ( arr[m] > arr[n] )
        swap( arr[m], arr[n]);
      for (auto x : arr)
        cout << x << ", ";
      cout << "\n";
    }
  }
}

Patrice T

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

CPallini

А почему бы и нет?

Patrice T

Пузырьковая сортировка сравнивает соседние пары.

if (arr[i] > arr[i + 1]) {

Сортировка пузырьков - Википедия[^]

CPallini

Я исправился, вы правы.