Website Summary Files Commits Branches @commit @diff @stats
path: root / Seminar02 / src
diff options
context:
space:
mode:
Commitdf74c873bc11ad90fb26e582c7be0ed092228661 (patch)
Author
 Stoycho Kyosev <skyosev@2a01-5a8-317-bbdc-4f2b-da5-db2e-fb02.v6.vivacom.bg>
2024-10-25 18:04:36 -0400
Committer
 Stoycho Kyosev <skyosev@2a01-5a8-317-bbdc-4f2b-da5-db2e-fb02.v6.vivacom.bg>
2024-10-25 18:04:36 -0400
Files73d2662eeddf5ebddfa6982270edd21fb4588de9 /Seminar02/src
Data-structures-and-algorithms-df74c873bc11ad90fb26e582c7be0ed092228661.tar
Data-structures-and-algorithms-df74c873bc11ad90fb26e582c7be0ed092228661.tar.gz
Data-structures-and-algorithms-df74c873bc11ad90fb26e582c7be0ed092228661.zip
Parentc31c7c53f87104c254aac5ba99e984f9ec373d9a (diff)
Add sem03
1 files changed, 3 insertions, 4 deletions
-rw-r--r--Seminar02/src/sorting-algorithms/quick-sort.cpp7
diff --git a/Seminar02/src/sorting-algorithms/quick-sort.cpp b/Seminar02/src/sorting-algorithms/quick-sort.cpp
index 3069738..f82e8c5 100644
--- a/Seminar02/src/sorting-algorithms/quick-sort.cpp
+++ b/Seminar02/src/sorting-algorithms/quick-sort.cpp
@@ -4,7 +4,6 @@
/// @brief Reorders the elements in such a way that all elements for which are less than pivot
// precede all elements which are greater or equal to pivot. Relative order of the elements is not preserved.
-// TODO: remove copy somehow???
template <class T>
size_t partition(T* pArr, size_t len)
{
@@ -37,12 +36,12 @@ size_t partition(T* pArr, size_t len)
}
template<class T>
-void quickSort(T* arr, unsigned size)
+void quickSort(T* arr, size_t size)
{
if(size < 2)
return;
- unsigned pivotPos = partition(arr, size);
+ size_t pivotPos = partition(arr, size);
quickSort(arr, pivotPos);
quickSort(arr + pivotPos + 1, size - pivotPos - 1);
@@ -51,7 +50,7 @@ void quickSort(T* arr, unsigned size)
int main()
{
std::vector<int> numbers;
- unsigned size = rand() % 10000;
+ size_t size = rand() % 10000;
numbers.resize(size);
for (size_t i = 0; i < size; i++)