Sorteren Sorteren door selectie

In volgende tabel is de gebruikte rekentijd weergegeven voor een aantal
verschillende n waarden:
n selectie invoegen bubble quicksort
128 3 2 3 2
256 8 6 12 3
512 25 17 40 6
1024 85 59 158 14
2048 316 214 580 29
4096 1234 797 2240 59
8192 4828 3122 8890 120
+ quicksort is duidelijk de snelste methode
+ bubblesort (klassiek voorbeeld in veel cursussen) de minst goede methode
Een generieke sorteerfunctie
De functie die de rangorde/volgorde van de elementen die moeten gesorteerd
worden bepaalt, wordt als actueel argument doorgegeven aan de
sorteerfunctie. In de sorteerfunctie is deze parameter een pointer naar een
functie. Om de gepaste kleiner dan relatie te bepalen, wordt met behulp van
deze pointer de juiste functie opgeroepen.
Deze functie heeft twee parameters, namelijk pointers naar de twee elementen
die met elkaar moeten vergeleken worden. De functie heeft als
terugkeerwaarde:
• -1 : als het eerste element kleiner is dan het tweede element;
• 0 : als het eerste element gelijk is aan het tweede element;
• 1 : als het eerste element groter is dan het tweede element.
Bijvoorbeeld wanneer de twee elementen pointers naar strings zijn, dan kan de
standaard bibliotheekfunctie int strcmp(const char ∗, const char ∗) als functie
gebruikt worden.
/*
* gensort : een generieke sorteerfunctie
*/
#include
#include
#define AANTAL 8260
#define GROOT 65535.0
typedef struct
{
} Blok ;
int x ;
int y ;
void s e l e c t i e ( Blok a [ ] , int b , int n , int (∗ vgl )( Blok ∗ , Blok ∗ ) ) ;
void druk( Blok a [ ] , int n ) ;
int vglx ( Blok ∗s , Blok ∗t ) ;
int vglf ( Blok ∗s , Blok ∗t ) ;
int main( int argc , char ∗argv [ ] )
{
Blok a [AANTAL] ;
int i , n = 10;
if ( argc > 1 )
n = atoi ( argv [ 1 ] ) ;
srand (n ∗1063);
printf (” %d \n” , rand () ) ;
for ( i =1; i