Ordenação quicksort
Publicado por david sousa mota (última atualização em 20/10/2010)
[ Hits: 13.079 ]
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); }
Árvore de busca binária com frequência de consultas
Conversão de Decimal para Binário
Cálculo de logaritmo de um número por um terceiro método em C
Contar elementos de uma lista encadeada
Árvore B com Arquivos (inserção e pesquisa)
Nenhum coment�rio foi encontrado.
O que é o THP na configuração de RAM do Linux e quando desabilitá-lo
Comparação entre os escalonadores BFQ e MQ-Deadline (acesso a disco) no Arch e Debian
Conciliando o uso da ZRAM e SWAP em disco na sua máquina
Servidor de Backup com Ubuntu Server 24.04 LTS, RAID e Duplicati (Dell PowerEdge T420)
Como unir duas coleções de ROMs preservando as versões traduzidas (sem duplicatas)
Como instalar o Telegram Desktop no Ubuntu 24.04
Overclocking Permanente para Drastic no Miyoo Mini Plus
Problemas de chaves (/usr/share/keyrings) no Debian
Converter os repositórios Debian para o novo formato com as chaves
Programa simples pra cortar vídeos (7)
Instalação automatizada do Debian 12 em UEFI (1)
Browser/Placa de vídeo trava Ubuntu 22.04 (2)