Вопрос о быстрой сортировке с помощью std :: vector

Question

Ниже приведен код, который я нашел в интернете и использует целочисленный массив для ввода.Он работает хорошо, но если я изменяю массив на вектор, он просто печатает исходные данные 95, 45, 48, 98, 1, 485, 65, 478, 1, 2325. Может кто-нибудь объяснить причину этого и как исправитьэто?

#include <iostream>
#include <vector>

using namespace std;



            void printArray(vector<int> array, int n)
            {
                for (int i = 0; i < n; ++i)
                    cout << array[i] << endl;
            }

            void quickSort(vector<int> array, int low, int high)
            {
                int i = low;
                int j = high;
                int pivot = array[(i + j) / 2];
                int temp;

                while (i <= j)
                {
                    while (array[i] < pivot)
                        i++;
                    while (array[j] > pivot)
                        j--;
                    if (i <= j)
                    {
                        temp = array[i];
                        array[i] = array[j];
                        array[j] = temp;
                        i++;
                        j--;
                    }
                }
                if (j > low)
                    quickSort(array, low, j);
                if (i < high)
                    quickSort(array, i, high);
            }

            int main()
            {
                vector<int> array = {95, 45, 48, 98, 1, 485, 65, 478, 1, 2325};
                int n = sizeof(array)/sizeof(array[0]);

                cout << "Before Quick Sort :" << endl;
                printArray(array, n);

                quickSort(array, 0, n);

                cout << "After Quick Sort :" << endl;
                printArray(array, n);
                return (0);
            }

Answer 1

1. Вы передаете массив по значению, поэтому любые изменения, внесенные в него в функции быстрой сортировки, не будут видны вызывающей стороне. Вместо этого передайте его по ссылке.
2. sizeof вернет размер управляющего блока вектора, а не количество байтов, которое он хранит. Используйте vector :: size (), чтобы получить количество элементов.

Бонус: используйте std :: swap вместо этой временной переменной.

Answer 2

Вы передаете вектор по значению в функцию quicksort, которая заставляет его работать с копией входного вектора (следовательно, исходный вектор остается неизменным). Возможное решение - передать его по ссылке. Таким образом, объявление quicksort должно быть:

void quickSort(std::vector<int> &array, int low, int high)

Другая проблема с кодом заключается в том, что sizeof(array)/sizeof(array[0]) не является правильным способом получения размера вектора, допустимым является использование метода std::vector::size() (как также указано в ответе Г. Гуйта)