Entrevista, sitios de prueba que intervienen en los algoritmos correspondientes, no son muchos, debido a que el algoritmo es muy simple PHP involucrados en el trabajo práctico, pero también aparecen en algunas de las pruebas escritas para el estudio básico del entrevistador, que examinan la mayoría es el algoritmo de ordenación, y para entender y poner en práctica la ordenación de burbuja es la máxima prioridad.
algoritmo de ordenación común
- Ordenar burbuja
- ordenación por inserción directa
- la ordenación Shell
- selección Ordenar
- heapsort
- Combinar especie
A menudo preguntas: ¿qué algoritmo es más rápido y más eficiente? (Si no hay fusión de preferencia de tipo, si no es así, seleccione Ordenación rápida)
Burbuja especie de principio
Dos números adyacentes se comparan, si en el orden inverso en el intercambio de cambio o no.
complejidad Tiempo: O (n ^ 2)
entre la complejidad espacial: O (1)
Ordenamiento de burbuja de realización
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;
}
}
}