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.