Sorteren Sorteren door selectie

De functie:
void bubble( int a [ ] , int n)
{
}
int i , j ;
int x ;
for ( i =2; i=i ; j −−)
{
}
if ( a [ j −1] > a [ j ] )
{
}
x = a [ j −1]; a [ j −1] = a [ j ] ; a [ j ] = x ;
Een verdeel-en-heers techniek
Het principe: verdeel de verzameling objecten in twee delen en sorteer deze
twee delen onafhankelijk van elkaar.
Quicksort ( a, l, r)
{
indien meerdere elementen in {al, . . ., ar}
{
verdeel {al, . . .,ar} in een links en een rechts deel;
(gebruik makend van een pivot element)
Quicksort het linkse deel;
Quicksort het rechtse deel;
}
}
De verdeling moet gebeuren zodat
+ het pivot element ai bevindt zich op zijn uiteindelijke plaats i;
+ al de elementen in {al, . . .,ai−1} zijn kleiner dan of gelijk aan ai;
+ al de elementen in {ai+1, . . .,ar} zijn groter dan of gelijk aan ai.
Voorbeeld:
l
De functie:
(l+r)
2
r
1 4 8 44 55 12 42 94 18 6 67
1 2 3 6 18 12 42 94 55 44 67
1 1 2 6 12 18 42 94 55 44 67
5 6 8 6 12 18 42 94 55 44 67
7 7 8 6 12 18 42 44 55 94 67
6 12 18 42 44 55 67 94
void quicksort ( int a [ ] , int l , int r )
{
int i , j ;
int x , w;
i = l ;
j = r ;
x = a [ ( l+r )/2 ] ;
do
{
while ( a [ i ] < x )
i++ ;
while ( a [ j ] > x )
j−− ;
if ( i