Линейный поиск: различия между версиями

638 байт добавлено ,  6 лет назад
[непроверенная версия][непроверенная версия]
м (откат правок 95.106.76.96 (обс) к версии 217.66.152.11)
return -1; // элемент не найден
end;
</pre>Пример на Swift 3, с "ускоренным" поиском:<syntaxhighlight lang="swift" line="1">
</pre>
func linearSearch(element: Int, in array: [Int]) -> Int? {
var array = array
let realLastElement: Int?
if array.isEmpty {
return nil
} else {
realLastElement = array[array.count - 1]
array[array.count - 1] = element
}
var i = 0
while array[i] != element {
i += 1
}
let findedElement = array[i]
if i == array.count - 1 && findedElement != realLastElement {
return nil
} else {
return findedElement
}
}
</syntaxhighlight>
 
== Анализ ==
Анонимный участник