Быстрое сортирование

#include <iostream>
#include <algorithm>
#include <utility>
 
void qsort(int b, int e)
{
    int l = b, r = e;
    int piv = arr[(l + r) / 2];
    while (l <= r)
    {
        while (arr[l] < piv)
            l++;
        while (arr[r] > piv)
            r--;
        if (l <= r)
            std::swap(arr[l++], arr[r--]);
    }
    if (b < r)
        qsort(b, r);
    if (e > l)
        qsort(l, e);
}    /* ----- end of function qsort ----- */
 
int main() {
    qsort(1, 10);
}

#include <iostream>
#include <algorithm>
#include <utility>
using namespace std;
void my_quick_sort(int *arr, int b, int e)
{
    int l = b, r = e;
    int piv = arr[(l + r) / 2];
    while (l <= r)
    {
        while (arr[l] < piv)
            l++;
        while (arr[r] > piv)
            r--;
        if (l <= r)
            std::swap(arr[l++], arr[r--]);
    }
    if (b < r)
        my_quick_sort(arr,b, r);
    if (e > l)
        my_quick_sort(arr,l, e);
} /* ----- end of function qsort ----- */
 
void print_massiv(int arr[], int n) {
    for (int i = 0; i <n; i++) {
        cout << arr[i] << " ";
    }
    cout << endl;
}
 
int main() 
{
    int n;
 
    int i;
    cout << "Array Size: ";
    cin >> n;
    cout << endl;
    int* arr = new int[n];
    for (i = 0; i<n; i++) {
        cout << "Array[" << i + 1 << "]: ";
        cin >> arr[i];
        cout << endl;
    }
    print_massiv(arr, n);
    my_quick_sort(arr, 0, n - 1);
    print_massiv(arr, n);
 
    return 0;
}

void qsort(int b, int e, int* arr)
{
    int l = b, r = e;
    int piv = arr[(l + r) / 2];
    while (l <= r)
    {
        while (arr[l] < piv)
            l++;
        while (arr[r] > piv)
            r--;
        if (l <= r)
            std::swap(arr[l++], arr[r--]);
    }
    if (b < r)
        qsort(b, r, arr);
    if (e > l)
        qsort(l, e,arr);
} /* ----- end of function qsort ----- */
 
 
int main() {
    int* arr = new int[10]{ 10,2,3,4,0,6,3,4,5, 10 };
    qsort(0, 9, arr);
    for (int i = 0; i < 10; i++) {
        std::cout << arr[i] << " ";
    }
}

#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
 
void quickSortR(int* a, int N) {
    
    int i=0, j=N, temp, p;
 
    p = a[ N>>1 ]; 
    
    do {
        while ( a[i] < p ) i++;
        while ( a[j] > p ) j--;
 
        if (i <= j) {
            temp = a[i]; a[i] = a[j]; a[j] = temp;
            i++; j--;
        }
    } while ( i<=j ); 
     
    if ( j > 0 ) quickSortR(a, j);
    if ( N > i ) quickSortR(a+i, N-i);
}
 
void Print (int *a, int n)
{
    for (int i = 0; i < n; i++)             
        cout << a[i] << " ";        
    cout << "\n";    
} 
 
int main()
{
    srand((int)time(0));
    int n;
    cout << "n="; cin >> n;
 
    int *a = new int[n];
    
    for (int i = 0; i < n; i++)    
        a[i]=rand()%9 + 1;
        
    cout << "Array:\n";
    Print(a,n);
    quickSortR(a,n-1);
    cout << "Sorted array:\n";
    Print(a,n);
    
    delete[]a;
system("pause");
return 0;
}