Entrevista, locais de teste envolvidos na algoritmos relacionados não são muitos, porque o algoritmo é PHP muito simples envolvidos no trabalho prático, mas também aparecem em alguns dos o exame escrito para estudo básico do entrevistador, que examinar a mais é o algoritmo de classificação, e para compreender e implementar bubble sort é a prioridade.
algoritmo de classificação comum
- bubble Sort
- ordenação por inserção direta
- Shell tipo
- seleção Classificar
- heapsort
- merge sort
Muitas vezes perguntas: qual algoritmo é mais rápido e mais eficiente? (Se houver fusão preferência tipo, se não, selecione Classificação rápida)
Bolha tipo de princípio
Dois números adjacentes são comparadas, se na ordem inversa na troca troca ou não.
complexidade de tempo: O (n ^ 2)
entre a complexidade de espaço: O (1)
Bubble sort de realização
for ($i=0, $c=count($arr); $i < $c ; $i++) {
for ($j=0; $j < $c-1; $j++) {
if($arr[$j] > $arr[$j+1]){
$temp = $arr[$j];
$arr[$j] = $arr[$j+1];
$arr[$j+1] = $temp;
}
}
}