Ordenação quicksort
Publicado por david sousa mota (última atualização em 20/10/2010)
[ Hits: 13.285 ]
Lista aleatória e método de ordenação quicksort na forma decrescente.
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
int aleatorio(int **p,int quantidade);
void quick_sort(int lista[],int tamanho);
void quick(int lista[],int esquerdo,int direito);
int main(){
int lista[10];
int *p;
int contador;
p = lista;
aleatorio(&p,10);
for(contador=0;contador<10;contador++){
printf("%i\n",lista[contador]);
}
printf("\n\n");
quick_sort(lista,10);
for(contador=0;contador<10;contador++){
printf("%i\n",lista[contador]);
}
system("pause");
return 0;
}
int aleatorio(int **p, int quantidade){
struct tm *ptr;
time_t lt;
lt = time(NULL);
ptr = gmtime(<);
int conta;
int b=10;
for(conta=0;conta<=quantidade;conta++){
if(conta%2 != 0){
*p = ((int *)(ptr->tm_sec)) + b*quantidade*conta;
p++;
b+=10;
}else
{
*p = ((int *)(ptr->tm_sec)) + b*quantidade*2*conta;
p++;
b+=-5;
}
}
}
void quick_sort(int lista[],int tamanho)
{
quick(lista,0,tamanho-1);
}
void quick(int lista[],int esquerdo,int direito)
{
register int i,j;
int x,y;
i = esquerdo;
j = direito;
x = lista[(esquerdo+direito)/2];
do{
while(lista[i]>x && i<direito) i++;
while(x>lista[j] && j>esquerdo) j--;
if(i<=j){
y = lista[i];
lista[i] = lista[j];
lista[j] = y;
i++;
j--;
}
}while(i<=j);
if(esquerdo<j) quick(lista,esquerdo,j);
if(i<direito) quick(lista,i,direito);
}
Método de Newton Modificado p/ Raízes Multiplas
Cálculo de logaritmo de um número por Método de Newton-Raphson em C
Rotina para controle de portas paralelas em C.
Nenhum comentário foi encontrado.
Fscrypt: protegendo arquivos do seu usuário sem a lentidão padrão de criptograr o disco
Faça suas próprias atualizações de pacotes/programas no Void Linux e torne-se um Contribuidor
Como rodar o Folding@home no Linux
Criando um painel de controle (Dashboard) para seu servidor com o Homepage
O Abismo entre o Código e o Chão: Saltos Tecnológicos e a Exclusão Estrutural no Brasil
Pisando no acelerador do Linux Mint: Kernel XanMod, zRAM e Ajustes de Swap
Como compilar kernel no Linux Mint
Lançamento do Brutal DOOM test 6
Consertando o erro no Brave de webgl
Solução para ter de volta as bordas e barra de títulos das janelas em zenity no Debian 13.x
Abrir um arquivo URL pelo Clipper (8)
Seno, Coseno, Tangente em CLIPPER (1)
Inserir uma URL num arquvo pelo Ubuntu (CLIPPER) (0)
VMWare Player não conecta na rede nem consigo intercambiar arquivos (1)









