mamadaliev
@mamadaliev
Intern Java Developer

Сортировка выбором на C++, почему не работает?

Всем привет! Кто может объяснить, почему "сортировка выбором" работает не корректно?

Входные данные:
756 -3245 534 -35 -533 536 0 353 5346 24 543
Выходные данные:
-3245 -533 0 -35 24 536 534 353 5346 756 543

Сам код:
#include <iostream>
#include <cstdlib>

void selectSort(int A[], int n)
{
	for (int i = 0; i < n; i++)
	{
		int min = i;
		for (int j = i + i; j < n; j++)
		{
			if (A[j] < A[min]) min = j;
		}
		int temp = A[i];
		A[i] = A[min];
		A[min] = temp;
	}
}

int main()
{
	const int n = 11;
	int A[n];

	// Input
	std::cout << "Enter any " << n << " numbers:\n";
	for (int i = 0; i < n; i++) std::cin >> A[i];

	// Sorting
	selectSort(A, n);

	// Output
	std::cout << "\nSorted Array:\n";
	for (int i = 0; i < n; i++) std::cout << A[i] << " ";
}
  • Вопрос задан
  • 281 просмотр
Решения вопроса 1
0xD34F
@0xD34F
У вас опечатка вот здесь: for (int j = i + i;..., наверное всё-таки должно быть i + 1.
Ответ написан
Пригласить эксперта
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Похожие вопросы