diff options
| author | Santo Cariotti <dcariotti24@gmail.com> | 2020-10-18 18:56:43 +0200 | 
|---|---|---|
| committer | Santo Cariotti <dcariotti24@gmail.com> | 2020-10-18 18:59:42 +0200 | 
| commit | 6c6328375c55683645146909b7ab760d0de0d463 (patch) | |
| tree | b18e695dfe7a10064fed111649253dc2c77208bf /I_anno/Programmazione_2/algorithms/quicksort.cc | |
| parent | 4e063e32250312c38d5646840719b62429362b21 (diff) | |
chore: name of first year folder
Diffstat (limited to 'I_anno/Programmazione_2/algorithms/quicksort.cc')
| -rw-r--r-- | I_anno/Programmazione_2/algorithms/quicksort.cc | 38 | 
1 files changed, 0 insertions, 38 deletions
| diff --git a/I_anno/Programmazione_2/algorithms/quicksort.cc b/I_anno/Programmazione_2/algorithms/quicksort.cc deleted file mode 100644 index 795bd7b..0000000 --- a/I_anno/Programmazione_2/algorithms/quicksort.cc +++ /dev/null @@ -1,38 +0,0 @@ -#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, 8); -    for(int i = 0; i < 9; ++i) { -        cout << a[i] << ' '; -    } - -    return 0; -} | 
