Быстрая сортировка не сортирует C++C++

Программы на C++. Форум разработчиков
Ответить
Anonymous
 Быстрая сортировка не сортирует C++

Сообщение Anonymous »

Я пытаюсь написать функцию быстрой сортировки для сортировки от 10 до 1 000 000 чисел. Он перебирает все, но не сортирует, а просто печатает вектор как есть.

По какой-то причине он слишком рано выходит из цикла while.
Я использую тестовый ввод: (3 6 2 5 1 7 9 10 4 8).
И результат: (1 2 6 5 3 7 9 10 4 8)

int main()
{
std::cout > file;

std::ifstream in(file.c_str());

// Read all the ints from in:
std::copy(std::istream_iterator(in), std::istream_iterator(),
std::back_inserter(numbers));

int max = numbers.size();
quickSort(numbers, 0, max-1);

// Print the vector with tab separators:
std::copy(numbers.begin(), numbers.end(),
std::ostream_iterator(std::cout, "\t"));
std::cout = pivot && i < j)
j--;

temp = numbers;
numbers = numbers[j];
numbers[j] = temp;

if( j < start )
{
quickSort( numbers, start, j );
}

if( i < start )
{
quickSort( numbers, i, end);
}
}
return;
}


Подробнее здесь: https://stackoverflow.com/questions/112 ... -sorting-c
Ответить

Быстрый ответ

Изменение регистра текста: 
Смайлики
:) :( :oops: :roll: :wink: :muza: :clever: :sorry: :angel: :read: *x)
Ещё смайлики…
   
К этому ответу прикреплено по крайней мере одно вложение.

Если вы не хотите добавлять вложения, оставьте поля пустыми.

Максимально разрешённый размер вложения: 15 МБ.

Вернуться в «C++»