quicksort

Status
Niet open voor verdere reacties.

d83111gu

Gebruiker
Lid geworden
20 feb 2004
Berichten
9
weet iemand hoe ik quicksort kan realiseren,
ik wil dit graag toepassen in mijn programma, maar weet niet hoe ik dit moet maken.

Bas
 
Zie hier een herschreven code van met het BubbleSort algorithme:) ik hoop dat je er iets aan hebt.


Code:
// Array's sorteren     //
// Door: Peter Evers   //
// Gestart:  28-04-04 //



//Defines//
#define SIZE_OF_ARRAY 15

#include <stdio.h>
#include <time.h>
#include <iostream>
using namespace std;

int main()
{
  //Declaraties//
  int array[SIZE_OF_ARRAY];

  srand((unsigned)time(NULL));


  //De array's met random waarden invullen
  for(int leeg=0; leeg<SIZE_OF_ARRAY; leeg++)
		array[leeg] = rand()%100;

	printf("\nVoordat de array gesorteerd is\n");
	for(int draw=0; draw<SIZE_OF_ARRAY; draw++)
		printf("%i ", array[draw]);

 
 //We gaan nu sorteren
  for(int sort=0; sort<SIZE_OF_ARRAY; sort++)
  {
	for(int temp=0; temp<SIZE_OF_ARRAY;temp++)
	{
		// Eerst even controleren of we niet buiten bereik van array gaan
		if(temp+1 < SIZE_OF_ARRAY)
		{
			if(array[temp] < array[temp+1])
			{
				int swap = array[temp+1];
				array[temp+1] = array[temp];
				array[temp] = swap;
			}
		}
	}
  }

  cout << "\n\nNadat hij gesorteerd is\n";
  for( int draw=0; draw<SIZE_OF_ARRAY; draw++)
     cout << array[draw] << " ";
  cout << "\n";


Groeten Peter Evers
Voor vragen mail peterevers90@hotmail.com of voeg mij toe :)
 
Status
Niet open voor verdere reacties.
Terug
Bovenaan Onderaan