/C/Counting sort using malloc and size-t type c

Counting sort using malloc and size-t type c

#include <stdio.h>
#include <stdlib.h>

void counting_sort_mm(int *array, int n, int min, int max)
{
  int i, j, z;

  int range = max - min + 1;
  int *count = malloc(range * sizeof(*array));

  for(i = 0; i < range; i++) count[i] = 0;
  for(i = 0; i < n; i++) count[ array[i] - min ]++;

  for(i = min, z = 0; i <= max; i++) 
  {
    for(j = 0; j < count[i - min]; j++) 
    {
      array[z++] = i;
    }
  } 

  free(count);
}

void counting_sort(int *array, int n)
{
  int i, min, max;

  min = max = array[0];
  for(i=1; i < n; i++) 
  {
    if ( array[i] < min ) 
    {
      min = array[i];
    } else if ( array[i] > max ) 
    {
      max = array[i];
    }
  }
}

Source: stackoverflow.com

Similar codes

1 vote161 views1 answer
Yourkill071
C
2 votes150 views2 answers
Curl authorization header
C
10 votes133 views2 answers
Linux sleep with exec /bin/sleep
C
0 vote145 views1 answer
Jframe mittig positionieren
C
0 vote201 views2 answers
Command args c
C
0 vote149 views1 answer
How to do Employing defensive code in the UI to ensure that the current frame is the most top level window
C
0 vote149 views1 answer
Include ‘<stdlib.h>’ or provide a declaration of ‘exit’
C
3 votes156 views3 answers
Int to float c
C
0 vote154 views1 answer
OpenDaylight maven settings
C
0 vote154 views1 answer
With which of the following can you run code without provisioning or managing servers and pay only for the compute time consumed (there is no charge when the code is not running)?
C