diff options
author | Santo Cariotti <dcariotti24@gmail.com> | 2020-05-10 18:57:13 +0200 |
---|---|---|
committer | Santo Cariotti <dcariotti24@gmail.com> | 2020-05-10 18:57:13 +0200 |
commit | 0d2341999a9c844954aca9ed4cc739b8fde34584 (patch) | |
tree | 9575ea700afe2c1bc2d2b8a2145bde52b8ef386b /I_anno/Programmazione_2/algorithms/quicksort.cc | |
parent | 3d856cead127c2a0c30814cc40334beb102cfb30 (diff) |
chore: move algorithms file into self directory
Diffstat (limited to 'I_anno/Programmazione_2/algorithms/quicksort.cc')
-rw-r--r-- | I_anno/Programmazione_2/algorithms/quicksort.cc | 38 |
1 files changed, 38 insertions, 0 deletions
diff --git a/I_anno/Programmazione_2/algorithms/quicksort.cc b/I_anno/Programmazione_2/algorithms/quicksort.cc new file mode 100644 index 0000000..a646840 --- /dev/null +++ b/I_anno/Programmazione_2/algorithms/quicksort.cc @@ -0,0 +1,38 @@ +#include<iostream> + +using namespace std; + +int partition(int A[], int l, int r) { + int x = A[r]; + int i = l-1; + + for(int j = l; j < r; ++j) { + if(A[j] <= x) { + swap(A[++i], A[j]); + } + } + swap(A[++i], A[r]); + return i; +} + +void quicksort(int A[], int l, int r) { + if(l < r) { + int q = partition(A, l, r); + quicksort(A, l, q-1); + quicksort(A, q+1, r); + } +} + +int main() { + int a[] = {7,1,22,3,2,12,27,31,6}; + for(int i = 0; i < 9; ++i) { + cout << a[i] << ' '; + } + cout << endl; + quicksort(a, 0, 9); + for(int i = 0; i < 9; ++i) { + cout << a[i] << ' '; + } + + return 0; +} |