Map sort 4 with array version
#include <iostream> #include <vector> #include <map> #include <climits> using namespace std; void Map_sort(vector<int> &nums) { vector<int> temp; int arr[20000]; int maxElement = INT_MIN; int minElement = INT_MAX; for(int i=0; i<nums.size(); i++) { if(maxElement < nums[i]) { maxElement = nums[i]; } if(minElement > nums[i]) { minElement = nums[i]; } arr[nums[i]]++; } int j=0; for(int i=minElement; i<= maxElement; i++ ) { if (arr[i] >= 1) { ...