quicksort.h

Epic cinematic scores, sweeping orchestral movements, heroic themes, and stirring emotional peaks, adventure,

July 27th, 2024suno

Lyrics

#pragma once #ifndef ORDERING_DEFINED #define ORDERING_DEFINED typedef enum { Ordering_LessThan = -1, Ordering_Equal = 0, Ordering_GreaterThan = 1, } Ordering; void _null_write_cb(void* userdata, void* loc) { (void)userdata; (void)loc; return; } #endif typedef ptrdiff_t ssize_t; void quicksort_swap(void* write_cb_userdata, char* a, char* b, ssize_t elem_size, void (*write_cb)(void*, void*)) { for (ssize_t i = 0; i < elem_size; i++) { char tmp = a[i]; a[i] = b[i]; b[i] = tmp; } write_cb(write_cb_userdata, (void*)a); write_cb(write_cb_userdata, (void*)b); } ssize_t partition( void* write_cb_userdata, void* cmp_cb_userdata, void* elems_void, ssize_t elem_size, ssize_t low, ssize_t high, void (*write_cb)(void*, void*), Ordering (*cmp_cb)(void*, void*, void*) ) { char* elems = (char*)elems_void; char* pivot = elems+high*elem_size; //quicksort_swap(write_cb_userdata, pivot, elems+high*elem_size, elem_size, write_cb); ssize_t i = low-1; for(ssize_t j = low; j < high; j++) { char* a = elems+j*elem_size; if (cmp_cb(cmp_cb_userdata, a, pivot) <= 0) { i += 1; quicksort_swap(write_cb_userdata, elems + i*elem_size, elems+ j*elem_size, elem_size, write_cb); } } quicksort_swap(write_cb_userdata, elems +(i+1)*elem_size, elems +high*elem_size, elem_size, write_cb); return i+1; } #include <stdlib.h> #include <time.h> int partition_r( void* write_cb_userdata, void* cmp_cb_userdata, void* elems_void, ssize_t elem_size, ssize_t low, ssize_t high, void (*write_cb)(void*, void*), Ordering (*cmp_cb)(void*, void*, void*) ) { char* elems = (char*)elems_void; srand(time(NULL)); int random = low + rand() % (high - low); quicksort_swap(0, elems+random*elem_size, elems+high*elem_size, elem_size, _null_write_cb); return partition(write_cb_userdata, cmp_cb_userdata, elems_void, elem_size, low, high, write_cb, cmp_cb); } void quicksort_impl( void* write_cb_userdata, void* cmp_cb_userdata, void* elems, ssize_t elem_size, ssize_t elem_low, ssize_t elem_high, void (*write_cb)(void*, void*), Ordering (*cmp_cb)(void*, void*, void*) ) { if (elem_low < elem_high) { ssize_t index = partition_r(write_cb_userdata, cmp_cb_userdata, elems, elem_size, elem_low, elem_high, write_cb, cmp_cb); quicksort_impl(write_cb_userdata, cmp_cb_userdata, elems, elem_size, elem_low, index-1, write_cb, cmp_cb); quicksort_impl(write_cb_userdata, cmp_cb_userdata, elems, elem_size, index+1, elem_high, write_cb, cmp_cb); } } void quicksort( void* write_cb_userdata, void* cmp_cb_userdata, void* elems, size_t elem_size, size_t elem_len, void (*write_cb)(void*, void*), Ordering (*cmp_cb)(void*, void*, void*) ) { if (!write_cb) { write_cb=_null_write_cb; } quicksort_impl(wri

Recommended

X01
X01

synthpop, electronic, dance male idol voice

И снова
И снова

lo-fi phonk, post-punk, depression, experimental

Sky Full of Stars
Sky Full of Stars

ハイテンポ、女性ボーカル、ハードロック、かっこいい

ShieldsUp
ShieldsUp

electronic, rock, hard rock

Fiesta Sin Fin
Fiesta Sin Fin

reggaeton, latin trap, dancehall, urban, male voice

Waiting for You
Waiting for You

sentimental soft rock acoustic

I'm a Human
I'm a Human

electronic rhythmic pop

視力檢查
視力檢查

國語流行歌曲,dakar future bass

戰士情
戰士情

male chinese traditional

Warranty Call Blues
Warranty Call Blues

soft rock emotional piano-driven

В.Маяковский - Хвои
В.Маяковский - Хвои

new wave.indie rock, synthpop, male deep voice

Напиши как 1
Напиши как 1

powerful hip hop

Time of Triumph
Time of Triumph

Alternative Metal, Techno, voice female

Lost in the Void
Lost in the Void

melancholic synth arpeggio meets urgent drums, introspective vocals grow intense, layered synths driving guitar riffs

You’re in a Paradise
You’re in a Paradise

Surf, soft female vocal, dreamy, romantic

Digital Altitude
Digital Altitude

rock,pop rock,alternative rock,energetic,anthemic

双子
双子

Melodic Instrumental Intro,Melodic Pop, Electronic Elements, Folk Influences,Male Vocals, 55-65bpm,Emotional Delivery