ft_qsort.c File Reference

#include "ft_sort.h"
#include "../ft_mem/ft_mem.h"
#include "../ft_math/ft_math.h"

Include dependency graph for ft_qsort.c:

Go to the source code of this file.

Functions
unsigned char *	_at (unsigned char *base, size_t i, size_t memb_size)
void	_ft_qsort (unsigned char *base, size_t nmemb, size_t memb_size, t_compar compar)
bool	ft_qsort (void *base, size_t nmemb, size_t memb_size, t_compar compar)

Function Documentation

_at()

unsigned char* _at	(	unsigned char *	base,
		size_t	i,
		size_t	memb_size
	)

Definition at line 20 of file ft_qsort.c.

{
    return (base + (i * memb_size));
}

Here is the caller graph for this function:

_ft_qsort()

void _ft_qsort	(	unsigned char *	base,
		size_t	nmemb,
		size_t	memb_size,
		t_compar	compar
	)

Definition at line 25 of file ft_qsort.c.

{
    size_t          i;
    size_t          i_last;
 
    if (base == NULL || nmemb <= 1 || memb_size <= 0 || compar == NULL)
        return ;
    i = 1;
    i_last = 0;
    while (i < nmemb)
    {
        if (0 < compar(base, _at(base, i, memb_size)))
            ft_swap(_at(base, i, memb_size),
                _at(base, ++i_last, memb_size), memb_size);
        i++;
    }
    ft_swap(base, _at(base, i_last, memb_size), memb_size);
    if (2 <= i_last)
        _ft_qsort(base, i_last, memb_size, compar);
    if (2 <= (nmemb - i_last - 1))
        _ft_qsort(_at(base, i_last + 1, memb_size), nmemb - i_last - 1,
            memb_size, compar);
}

Here is the call graph for this function:

Here is the caller graph for this function:

ft_qsort()

bool ft_qsort	(	void *	base,
		size_t	nmemb,
		size_t	memb_size,
		t_compar	compar
	)

Definition at line 50 of file ft_qsort.c.

{
    if (!can_mulp(nmemb, memb_size))
        return (false);
    _ft_qsort((unsigned char *)base, nmemb, memb_size, compar);
    return (true);
}

Here is the call graph for this function: