>> ZAMYLA CHAN: Agora vamos olhar para o tipo.
Ordenar recebe um array eo inteiro n, que é o tamanho da matriz.
Agora, existem vários diferentes tipos de tipos.
E você pode olhar para alguns shorts para demonstrações e explicações.
O tipo de retorno para o nosso função de classificação é nula.
Então isso significa que nós não vamos para retornar qualquer matriz de tipo.
Na verdade, estamos indo para mudar a própria matriz que foi passado para nós.
E isso é possível porque as matrizes são passados ​​por referência em C.
>> Agora, vamos ver mais sobre isso mais tarde, mas a diferença essencial entre
passando em algo como um inteiro e passagem de uma matriz é que quando
você passar em um inteiro, C é só ir para fazer uma cópia desse inteiro
e passá-lo para a função.
A variável original não será alterado uma vez que a função é terminada.
Com uma disposição, por outro lado, é não vai fazer uma cópia e você vai
na verdade, ser de editar o si muito array.
>> Assim, um tipo de espécie é o tipo de seleção.
O tipo de seleção funciona a partir de o início e, em seguida, você iterar
mais e encontrar o menor elemento.
E então você trocar que a menor elemento com o primeiro.
E então você se move para o segundo elemento.
Localizar a próxima menor elemento e, em seguida, trocar que com o segundo elemento
na matriz, porque o primeiro elemento já está classificada.
E então você continua para cada elemento de identificação do menor
valor e troca-lo para fora.
Para i é igual a 0, o primeiro elemento, para n menos 1, você vai
comparar cada valor seguinte após isso e encontrar o índice
do valor mínimo.
Depois de encontrar o índice de valor mínimo, você pode trocar o valor de um array
mínimo e matriz i.
>> Outro tipo de classificação que você pode implementar é bubble sort.
Então repete Bubble Sort sobre a lista, comparar os elementos adjacentes e
trocando os elementos que estão na ordem errada.
E desta forma o maior elemento vai borbulhar até o fim.
E a lista é ordenada uma vez mais elementos foram trocados.
>> Então esses são dois exemplos de tipo algoritmos que você pode implementar para
o programa de descoberta.
Quando você terminar de tipo e você tem feito de busca, você está acabado.
Meu nome é Zamyla, e este é CS50.