¿Cuál es la diferencia entre búsqueda binaria y búsqueda secuencial?

Hola amigo, la
búsqueda binaria busca un valor por un valor medio, donde como en la búsqueda secuencial, busca los valores uno por uno.
Ejemplo: seq search
1,6,8,4; supongamos que tengo que buscar un valor 8,
luego comienza a buscar desde 1, luego sigue y se detiene donde obtiene el valor.

Ejemplo: binario:
1,6,9,4,5,7; Supongamos que mi valor de búsqueda es 4, la búsqueda comenzará como
mid = (número total de elementos) / 2
  = 6/2
  = 3
significa que la posición de búsqueda es 3, verificará el valor en la posición 3 con el valor buscado si es mayor que se moverá justo a la derecha, de lo contrario, a la izquierda.
Así que aquí se moverá a la derecha. Y la derecha de 9 es 4, que es nuestro valor buscado. Después de eso, detiene la búsqueda.
Espero que lo entiendas. Por favor, responde si no lo recibiste. Te daré otro ejemplo.
Adiós querido.