Hash Sort in C++

#include<iostream>
#include<unordered_map>
#include<algorithm>
using namespace std;
void sortUsingHash(int arr[], int n)
{
    int max = *std::max_element(arr, arr + n);
    int min = abs(*std::min_element(arr, arr + n));
    int positiveNum[max + 1] = { 0 };
    int negativeNum[min + 1] = { 0 };
    for (int i = 0; i < n; i++)
    {
        if (arr[i] >= 0)
            positiveNum[arr[i]] += 1;
        else
            negativeNum[abs(arr[i])] += 1;
    }
    for (int i = min; i > 0; i--)
    {
        if (negativeNum[i])
        {
            for (int j = 0; j < negativeNum[i]; j++)
            {
                cout << (-1) * i << " ";
            }
        }
    }
    for (int i = 0; i <= max; i++)
    {
        if (positiveNum[i])
        {
            for (int j = 0; j < positiveNum[i]; j++)
            {
                cout << i << " ";
            }
        }
    }
}
int main()
{
    int a[] = {7, 5, -4, -3, 2, 4, 1, -2, -1, 0, 6, 3 };
    int n = sizeof(a) / sizeof(a[0]);
    sortUsingHash(a, n);
    return 0;
}

Source: geeksforgeeks.org

Similar codes

0 vote305 views1 answer
Yearly interest calculator c++ using for loop
C++
3 votes365 views3 answers
Find last occurrence of character in string c++
C++
1 vote346 views1 answer
Find the graph is minimal spanig tree or not
C++
0 vote298 views1 answer
How to get the last element of an array in C++ using std::array
C++
0 vote312 views2 answers
Qpushbutton clicked connect c++
C++
0 vote318 views1 answer
How to scan array in c++
C++
1 vote299 views1 answer
Xmake run with arg
C++
3 votes350 views2 answers
Opencv(4.1.2) /io/opencv/modules/imgproc/src/resize.cpp:3720: error: (-215:assertion failed) !ssize.empty() in function 'resize'
C++
0 vote314 views1 answer
Is power of 2
C++
0 vote249 views1 answer
UENUM ue4
C++