quick sort in c++

quick_sort.cpp

@@ -0,0 +1,81 @@
+#include<iostream>
+#include<ctime>
+#include<cstdlib>
+
+using namespace std;
+int division(int _array[], int p, int r);
+void quicksort(int _array[], int p, int r);
+void show(int t[], int numbers);
+clock_t start, stop;
+double _time;
+int numbers;
+
+int main()
+{
+    cout<<"QuickSort";
+    cout<<"\nHow many numbers in array: ";
+    cin>>numbers;
+    int *_array;
+    _array = new int[numbers];
+    srand (time(NULL));
+    for(int i = 0; i < numbers; i++)
+    {
+        _array[i] = rand()%1000;
+    }
+    cout<<"\nRandom numbers: "<<endl;
+    show(_array, numbers);
+    cout<<"--------------------------------------------------------------------------";
+    cout<<"\nQuickSort: "<<endl;
+    start = clock();
+    quicksort(_array, 0, numbers-1);
+    stop = clock();
+    show(_array, numbers);
+    _time = (double)(stop-start) / CLOCKS_PER_SEC;
+    cout<<endl<<"Sort time: "<<_time<<" s"<<endl;
+    delete[]_array;
+
+    return 0;
+}
+
+int division(int _array[], int p, int r)
+{
+    int x = _array[p];
+    int i = p, j = r, w;
+    while(true)
+    {
+        while(_array[j] > x)
+            j--;
+        while(_array[i] < x)
+            i++;
+        if(i < j)
+        {
+            w = _array[i];
+            _array[i] = _array[j];
+            _array[j] = w;
+            i++;
+            j--;
+        }
+        else
+            return j;
+    }
+}
+
+void quicksort(int _array[], int p, int r)
+{
+    int q;
+    if(p < r)
+    {
+        q = division(_array, p, r);
+        quicksort(_array, p, q);
+        quicksort(_array, q + 1, r);
+    }
+}
+
+void show(int t[], int numbers)
+{
+    for(int i = 0; i < numbers; i++)
+    {
+        cout<<t[i]<<" ";
+    }
+    cout<<endl;
+}