>> ZAMYLA CHAN: Agora imos ollar para o tipo.
Ordenar recibe un array eo enteiro n, que é o tamaño da matriz.
Agora, hai varios diferentes tipos de tipos.
E pode ollar para algúns shorts para demostracións e explicacións.
O tipo de retorno para o noso función de clasificación é nula.
Entón iso significa que nós non imos para voltar calquera matriz de tipo.
En realidade, estamos indo a cambiar a propia matriz que foi pasado para nós.
E isto é posible porque as matrices son pasados ​​por referencia en C.
>> Agora, imos ver máis sobre iso máis tarde, pero a diferenza esencial entre
pasando en algo así como un enteiro e paso dunha matriz é que cando
pasar nun enteiro, C é só ir para facer unha copia deste enteiro
e pasalo para a función.
A variable orixinal non será modificado xa que a función é rematada.
Cunha disposición, por outra banda, é Non vai facer unha copia e vai
en realidade, ser de editar o si moi array.
>> Así, un tipo de especie é o tipo de selección.
O tipo de selección funciona desde o inicio e, a continuación, vostede iterado
máis e atopar o menor elemento.
E entón intercambiar que a menor elemento co primeiro.
E entón se move para o segundo elemento.
Buscar a seguinte menor elemento e, a continuación, intercambiar que co segundo elemento
na matriz, xa que o primeiro elemento xa está clasificada.
E entón segue para cada elemento de identificación do menor
valor e intercambio-lo para fóra.
Para i é igual a 0, o primeiro elemento, para n menos 1, vai
comparar cada valor seguinte tras iso e atopar o índice
do valor mínimo.
Despois de atopar o índice de valor mínimo, pode cambiar o valor dun array
mínimo e matriz i.
>> Outro tipo de clasificación que se pode aplicar é bubble sort.
Entón repite Bubble Sort sobre a lista, comparar os elementos adxacentes e
cambiando os elementos que están na orde errada.
E deste xeito o maior elemento vai borbulhar ata o final.
E a lista é ordenada unha vez máis elementos foron trocados.
>> Entón eses son dous exemplos de tipo algoritmos que pode aplicar para
o programa de descubrimento.
Cando termine de tipo e ten feito de procura, está acabado.
O meu nome é Zamyla, e este é CS50.