Como usar rápidos Classificar função em C + + no array de inteiros
Programação  
 
Conhecimento computador >> Programação >> C /C + + programação >> 
Como usar rápidos Classificar função em C + + no array de inteiros
" tipo rápido" é um algoritmo de ordenação que é executado em * log n ( n), o que o torna muito eficiente para a classificação de grandes conjuntos de dados. Ele usa uma abordagem de dividir e conquistar , que divide os conjuntos de dados de forma eficiente para trabalhar em vários componentes simultaneamente. A + + biblioteca padrão C oferece uma função que implementa o algoritmo de ordenação rápida. Classificando uma lista de inteiros com classificação rápida é simples quando se utiliza esta implementação da biblioteca padrão do algoritmo. Coisas que você precisa
editor de texto
Compiler
Mostrar Mais instruções
um

Inclua o padrão cabeçalho da biblioteca " stdlib.h " . Este cabeçalho contém a implementação classificação rápida , que é acessado chamando a função " qsort " :

# include
2

Crie a sua função de comparação . A função de comparação aceita dois argumentos do tipo " void * " , que deve ser convertido para um tipo de dados específico e , em seguida, comparados. Se o primeiro elemento é menor do que o segundo , um valor negativo devem ser devolvidos a partir desta função . Se o primeiro elemento é maior do que o segundo , o retorno de um valor positivo . Se os dois elementos forem iguais, retornar zero :

int CompareIntegers (void const * arg1, const void * arg2 )

{

int val1 = * (int *) arg1 ;

int val2 = * (int *) arg2 ;

if ( val1 < val2 )

{

retornar -1 ;

}

else if ( val1 > val2 )

{

retornar 1 ;

}

//se chegamos até aqui , os dois elementos são iguais

return 0; }


3

Em seu código, chamar a função qsort . A função qsort leva quatro argumentos : um ponteiro para a matriz para classificar , o número de elementos na matriz , o tamanho de cada elemento na matriz , ea função de comparação

//tipo do array de inteiros.

qsort ( arrayToSort , numberOfElements , sizeof (int) , CompareIntegers );

Anterior :

Próximo : No
  Os artigos relacionados
·Como fazer um jogo de loteria usando C + + 
·Como fazer um arquivo CFG Com o Visual C 
·Como fazer um C + + void display 
·Escondendo C + + símbolos com Static Library 
·Como fazer uma String C 
·Como fazer um projeto no Xcode A partir de uma pasta ex…
·Como ler um número de caracteres de arquivos no CPP 
·Como desenhar linhas no Visual C + + 
·Como Fazer um Botão Sair em C + + 
·Como controlar Stepper Motors Usando Dev- C + + 
  Artigos em destaque
·Como formatar Duplas em C 
·Como equacionar duas coisas em uma instrução IF em C …
·Como criar uma caixa de nova imagem em tempo de execuç…
·Depuração no Visual C 
·Qual é a diferença entre um controle de entrada analó…
·Como ler números de arquivos no C 
·Como calcular um Transpor Matriz em C + + 
·Como fazer Adição de Vetores em C 
·Como ler Hex Número C + + 
·Depois de selecionar uma data no DateTime Picker, Como …
Cop e direita © Conhecimento computador http://ptcomputador.com Todos os Direitos Reservados