Die Sprungsuche ist ein Intervall-Suchalgorithmus. Es ist ein relativ neuer Algorithmus, der nur auf sortierten Arrays funktioniert. Er versucht, die Anzahl der erforderlichen Vergleiche gegenüber der linearen Suche zu reduzieren, indem er nicht wie die lineare Suche jedes einzelne Element durchsucht. Bei der Sprungsuche wird das Array in m Blöcke unterteilt. Es wird das Element in einem Block gesucht und, wenn das Element nicht vorhanden ist, wird zum nächsten Block gewechselt.