Programação em C/C++ – Aula 24 – Métodos de Ordenação: Quick Sort | Thông tin về chủ đề quicksort c++ |

le code correct:
#include <iostream>

#include <stdlib.h>

#include <stdio.h>

using namespace std;

int div(int vecteur[], int gauche, int droite){

//changement de position -> aux

int aux;

int cont = gauche;

for(int i=gauche+1; i<=droite; i++){

if (vecteur[i] < vecteur[gauche]){

cont++; //compteur de changement, conta quantas trocas ainda faltam

aux=vecteur[i];

vecteur[i] = vecteur[cont];

vecteur[cont]=aux;

}

}

aux=vecteur[gauche];

vecteur[gauche]=vecteur[cont];

vecteur[cont]=aux;

return cont;

}

void quick(int vecteur[], int gauche, int droite){

int pos;

//initialise avec 0 < 10 et pas 10 < 0

if (gauche<droite){

//on divise le vecteur et on ordonne

pos=div(vecteur, gauche, droite);

quick(vecteur, gauche, pos-1);

quick(vecteur, pos+1, droite);

}

}

int main() {

int vecteur[]={ 3, 5, 8, 1, 9, 2, 4, 7, 0, 6};

int n=10;

quick(vecteur, 0, n);

printf("nnn");

for (int i=0; i<n ; i++){

printf("%d – ", vecteur[i]);

printf("nnn");

system("pause");

}

return 0;

}

Mas é Merger sort ou Quick sort?

Mano, isso não é quick sort é merge sort

parece a Dilma falando

se eu tivesse que organizar uma lista de estudantes com a ordem de nascimento(ou seja, data de nascimento) como faria?

Visitem o meu canal eu gravei videos resolvendo exercicios de logica com c#

o vetor sempre começa com posição zero???

No meu deu erro no, "int vetor[ ]=(3,5,8,1,9,2,4,7,0,6);". com code blocks.

void Quick(int vetor[10], int inicio, int fim){

int pivo, aux, i, j, meio;

i = inicio;
j = fim;

meio = (int) ((i + j) / 2);
pivo = vetor[meio];

do{
while (vetor[i] < pivo) i = i + 1;
while (vetor[j] > pivo) j = j – 1;

if(i <= j){
aux = vetor[i];
vetor[i] = vetor[j];
vetor[j] = aux;
i = i + 1;
j = j – 1;
}
}while(j > i);

if(inicio < j) Quick(vetor, inicio, j);
if(i < fim) Quick(vetor, i, fim);

}

Quando você chama a função "quick" na linha 15 você dá como parâmetros (vetor,0 e n),sendo que a posição "dir" é "n-1". n" é o número de elementos do vetor e não a posição final,que seria n-1.

e por ponteiros?

como  fazer um programa completo, para ler um  arquivo tamanho[100000] e ordenar ,devo armazenar n verificação, n trocas, tempo de execução da função quickSort e armazenar o arquivo ordenado em outra pasta de saida. não consigo pesquisar nada que me ajude a implementar as chamadas na main(){}, se puder me ajudar agradeço.

Explicação no meu modo de ver foi bem clara e objetiva. Gostei boa aula

gostaria de sabe como faço pra programa em C++ um programa em quicksort pra ordençao de numero o usuario digita n numero e depois os numero fica forma ordenada enviar pra meu email [email protected]