mirror of
https://github.com/drasko/codezero.git
synced 2026-01-13 03:13:15 +01:00
59f30a175a
Created a config directory for configuration files. Moved all absolute path variables to a projpaths.py file All scripts can now universally learn absolute paths via projpaths.py Moved the config_symbols class to the configuration.py file. Moved libs to loader since they are only referred by the loader
41 lines
858 B
C
41 lines
858 B
C
#include <assert.h>
|
|
#include <stdio.h>
|
|
#include <stdlib.h>
|
|
#include <string.h>
|
|
|
|
static
|
|
void swap(void *base, size_t i, size_t j, size_t size)
|
|
{
|
|
void *tmp = malloc(size);
|
|
|
|
assert(tmp);
|
|
|
|
memcpy(tmp, (char*) base + i * size, size);
|
|
memmove((char*) base + i * size, (char*) base + j * size, size);
|
|
memcpy((char*) base + j * size, tmp, size);
|
|
free(tmp);
|
|
}
|
|
|
|
/* qsort: sort v[left]...v[right] into increasing order */
|
|
void
|
|
qsort(void *base, size_t nmemb, size_t size,
|
|
int(*compar)(const void *, const void *))
|
|
{
|
|
int i, last;
|
|
|
|
if (nmemb <= 1)
|
|
return;
|
|
|
|
swap(base, 0, nmemb / 2, size);
|
|
|
|
last = 0;
|
|
for (i = 1; i < nmemb; i++)
|
|
if (compar((char*) base + (i * size), base) < 0)
|
|
swap(base, i, ++last, size);
|
|
|
|
swap(base, 0, last, size);
|
|
|
|
qsort(base, last, size, compar);
|
|
qsort((char*) base + (last + 1) * size, nmemb - last - 1, size, compar);
|
|
}
|