diff --git a/c++/pigeonholesort.cpp b/c++/pigeonholesort.cpp new file mode 100644 index 0000000..06fa98e --- /dev/null +++ b/c++/pigeonholesort.cpp @@ -0,0 +1,44 @@ +#include +using namespace std; +#define fast ios_base::sync_with_stdio(0); cin.tie(NULL);cout.tie(NULL); + +void pigeonsort(int arr, int n){ +int min= *min_element(arr,arr+n); +int max=*max_element(arr,arr+n); +int range= max-min+1; +vector v; +for (int i = 0; i < n; i++) + v[arr[i] - min].push_back(arr[i]); + + int t=0; + for (int i = 0; i < range; i++) { + vector::iterator it; + for (it = v[i].begin(); it != v[i].end(); ++it) + arr[index++] = *it; + } + + +for(int i=0;i>n; +int arr[n]; +for(int i=0;i>arr[i]; +} +pigeonsort(arr,n); + + + return 0; +} \ No newline at end of file diff --git a/c++/pigeonholesorting.cpp b/c++/pigeonholesorting.cpp new file mode 100644 index 0000000..e69de29 diff --git a/csoc-2021-algorithms b/csoc-2021-algorithms new file mode 160000 index 0000000..98db0db --- /dev/null +++ b/csoc-2021-algorithms @@ -0,0 +1 @@ +Subproject commit 98db0db7c4ec4c623ed7572927b79e4d0c6efbb6