CKTIS / C
linear search — notion C23
La recherche linéaire examine les éléments dans l’ordre et s’arrête au premier résultat ; pour `n` éléments, elle effectue au plus `n` comparaisons, soit O(n) et un espace constant. Le résultat doit distinguer l’indice zéro de l’absence, et la comparaison respecter type et validité.
Version : C23
Syntaxe
linear searchLa recherche linéaire examine les éléments dans l’ordre et s’arrête au premier résultat ; pour n éléments, elle effectue au plus n comparaisons, soit O(n) et un espace constant. Le résultat doit distinguer l’indice zéro de l’absence, et la comparaison respecter type et validité.
Pour un tableau, renvoie l’indice par paramètre de sortie avec un bool séparé, ou emploie SIZE_MAX comme sentinelle documentée. Arrête-toi au premier résultat demandé ; pour tous les résultats, utilise un rappel ou un tampon à capacité explicite.
Un tableau vide doit finir sans déréférencement et la longueur ne peut dépasser l’objet réel. Une chaîne exige strcmp, non == ; l’égalité des structures se définit champ par champ, car le remplissage interdit l’usage général de memcmp.
Exemples
#include <stdio.h>
int main(void) {
int values[] = {4, 7, 9}; size_t found = 3;
for (size_t i = 0; i < 3; ++i) if (values[i] == 7) { found = i; break; }
printf("%zu\n", found); return 0;
}
Résultat
1
La recherche linéaire examine les éléments dans l’ordre et s’arrête au premier résultat ; pour `n` éléments, elle effectue au plus `n` comparaisons, soit O(n) et un espace constant. Le résultat doit distinguer l’indice zéro de l’absence, et la comparaison respecter type et validité.