#include <bits/stdc++.h>using namespace std;void swap(int a, int b){int t = a;a = b;b = t;}int partion(int arr[],int low,int high){int pivot = arr[high];int i = low - 1;for(int j=low;int j <= high - 1;j++){if(arr[j] <= pivot){i++;swap(arr[i],arr[j]);}}swap(arr[i+1],arr[high]);return (i+1);}void quicksort(int arr[],int high, int low){if (high > low){int piv = partion(arr,low,high);quicksort(arr,low,piv-1);quicksort(srr,piv+1,high);}}void printarray(int arr[],int size){for(int i = 0;i < size;i++){cout << "\n" << arr[i];}}int main(){ios_base::sync_with_stdio(false);cin.tie(NULL);int arr[] = {60,34,78,11,1,111,23};quicksort(arr,0,6);printarray(arr,7);return 0;}
Show admin stats