From a3224073764ad4098bbfcf2d41874c8398eb0ec7 Mon Sep 17 00:00:00 2001 From: Akshita Gupta Date: Sat, 12 Jun 2021 21:58:32 +0530 Subject: [PATCH 1/4] changes done --- c++/pigeonholesort.cpp | 44 ++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 44 insertions(+) create mode 100644 c++/pigeonholesort.cpp 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 From d573db286c00e1bddd56f805cacb4194ed4c6ce8 Mon Sep 17 00:00:00 2001 From: Akshita Gupta Date: Sat, 12 Jun 2021 22:04:19 +0530 Subject: [PATCH 2/4] changes done --- csoc-2021-algorithms | 1 + 1 file changed, 1 insertion(+) create mode 160000 csoc-2021-algorithms 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 From b9ffd3069034035ef641bfb9fcafaee27a27f5dc Mon Sep 17 00:00:00 2001 From: Akshita Gupta Date: Sun, 13 Jun 2021 13:32:27 +0530 Subject: [PATCH 3/4] changes --- pigeonholesorting.cpp | 0 1 file changed, 0 insertions(+), 0 deletions(-) create mode 100644 pigeonholesorting.cpp diff --git a/pigeonholesorting.cpp b/pigeonholesorting.cpp new file mode 100644 index 0000000..e69de29 From 66df66a7e4011a7fb96c41c11dd2888967a010b4 Mon Sep 17 00:00:00 2001 From: Akshita Gupta Date: Sun, 13 Jun 2021 13:33:23 +0530 Subject: [PATCH 4/4] code added --- pigeonholesorting.cpp => c++/pigeonholesorting.cpp | 0 1 file changed, 0 insertions(+), 0 deletions(-) rename pigeonholesorting.cpp => c++/pigeonholesorting.cpp (100%) diff --git a/pigeonholesorting.cpp b/c++/pigeonholesorting.cpp similarity index 100% rename from pigeonholesorting.cpp rename to c++/pigeonholesorting.cpp