[Include] Double-Sort
#8

Quote:
Originally Posted by EnzoMetlc
Посмотреть сообщение
eciN, but, can you give me some speed test? (I cant do it, because my PC dont work).
Sure, i'll provide speed tests on the main post in a short while.

Quote:
Originally Posted by ******
Посмотреть сообщение
This looks like BubbleSort, which is a VERY slow sorting algorithm, and is recursive, which PAWN is not good at. Have you tried this on an array of, say 1000 unsorted elements? I'm pretty sure the server will run out of memory, after a long time. I suggest you read up on the algorithmic complexity of bubblesort vs quicksort.
Been re-writing it a few times and it should not resemble bubble-sort as much now.

And yes, i noticed it didn't work on arrays of bigger sizes (1000~ +), unfortunately....

I've been reading briefly about sorting algorithms but i haven't wrapped my head around what makes quicksort so much faster (yet).

Quote:
Originally Posted by codectile
Посмотреть сообщение
There is already a sorting include for pawn in the CRF, https://github.com/codectile/CRF-Lib...er/c_arlib.inc
CRF? Never heard of it before.
Reply


Messages In This Thread
Double-Sort - by RedFusion - 09.02.2015, 18:41
Re: Double-Sort - by Kaperstone - 09.02.2015, 19:06
Re: Double-Sort - by RedFusion - 09.02.2015, 19:26
Re: Double-Sort - by Kaperstone - 09.02.2015, 19:54
Re: Double-Sort - by RedFusion - 09.02.2015, 20:02
Respuesta: Double-Sort - by Swedky - 10.02.2015, 00:35
Re: Double-Sort - by codectile - 10.02.2015, 05:39
Re: Double-Sort - by RedFusion - 10.02.2015, 09:56
Re: Double-Sort - by codectile - 10.02.2015, 10:54
Re: Double-Sort - by RedFusion - 10.02.2015, 11:22
Re: Double-Sort - by ipsLuan - 10.02.2015, 20:12

Forum Jump:


Users browsing this thread: 1 Guest(s)