Быстрая сортировка




"Быстрая сортировка"  — один из самых известных и широко используемых алгоритмов сортировки. Среднее время работы O(nlogn), и хоть в худшем случае может составить Θ(n2), на практике этот алгоритм является одним из самых быстрых.

Литература:
https://neerc.ifmo.ru/wiki/index.php?title=%D0%91%D1%8B%D1%81%D1%82%D1%80%D0%B0%D1%8F_%D1%81%D0%BE%D1%80%D1%82%D0%B8%D1%80%D0%BE%D0%B2%D0%BA%D0%B0

Task
Дано число N (1<=N<=100000), а затем N натуральных чисел из диапазона от 1 до 100.
 
Выведите N чисел в неубывающем порядке

Ввод Вывод
5
3 1 2 4 2
1 2 2 3 4


Prohibited operators:sort
C++
Write a program below
#include <iostream>
using namespace std;

void quickSort(int arr[], int left, int right) {   
}

int main()
{
	int n;
	cin>>n;
	int* a = new int[n];
	for(int i = 0 ; i < n ; i ++)
	  {
	  	cin>>a[i];
	  }
	 quickSort(a,0,n-1);
     for(int i = 0 ; i < n ; i ++)
	 {
	    cout<<a[i]<<" ";
	 }	
	  
}   
Your last submission is saved in the editor window.
     

Results:

All results: