A quicksort é superior a todas as outras ordenações, e geralmente é considerada o melhor algoritmo de ordenação. É baseada por ordenação por trocas.

• Download QuickSort.c
• Enviar nova versão

Esconder código-fonte

/***************************************************
 *   Fabio Curtis Volpe                                            *
 *   curtis_volpe@yahoo.com.br                                 *
 ***************************************************/

#ifdef HAVE_CONFIG_H
#include <config.h>
#endif

#include <stdio.h>
#include <stdlib.h>

#include <stdio.h>
#include <stdlib.h>

#define MAX 10

int v[MAX];

int main()
{
 int i;
  
 for(i=0; i<MAX; i++)
 {
   v[i]=rand();
 }
 for(i=0; i<MAX; i++)
    printf("%d\n",v[i]);
    
 qs(v, 0, MAX-1);

 printf("\nVetor Ordenado - QuickSort\n\n");

 for(i=0;i<MAX;i++)
    printf("%d\n", v[i]);
}

void qs(int *v, int left, int right)
{
  int i, j;
  int x, y;
  
  i=left; j=right;
  x=v[(left+right)/2];
  
  do {
    while(v[i]<x && i<right) i++;
    while(x<v[j] && j>left) j--;
    
    if(i<=j) {
      y=v[i];
      v[i]=v[j];
      v[j]=y;
      i++; j--;
     }
    }while(i<=j);
    
    if(left<j) qs(v, left, j);
    if(i<right) qs(v, i, right);
        
}

Árvore binária - Pré-ordem

Pilha

Algoritmo de Ordenação Radix

Exemplo de uso de Math.h

Deep First Search