Commit 89d5f7e

committed

linear search add

1 parent b0cf3fb commit 89d5f7eCopy full SHA for 89d5f7e

File tree

+29

-1

lines changed

+29

-1

lines changed

Lines changed: 1 addition & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -15,6 +15,7 @@`
`15`	`15`	`### Search:`
`16`	`16`	`* Binary search (Бинарный поиск): [example](https://github.com/dreddsa5dies/algorithm/tree/master/binarySearch)`
`17`	`17`	`* Breadth-first search, BFS (Поиск в ширину (англ. breadth-first search, BFS) — метод обхода графа и поиска пути в графе): [example](https://github.com/dreddsa5dies/algorithm/tree/master/BFS)`
	`18`	`+* Linear search (Линейный, последовательный поиск): [example](https://github.com/dreddsa5dies/algorithm/tree/master/linearSearch)`
`18`	`19`	`### ADT:`
`19`	`20`	`* Stack (абстрактный тип данных, представляющий собой список элементов, организованных по принципу LIFO): [example](https://github.com/dreddsa5dies/algorithm/tree/master/stack)`
`20`	`21`	`* Queue (абстрактный тип данных, представляющий собой список элементов, организованных по принципу FIFO): [example](https://github.com/dreddsa5dies/algorithm/tree/master/queue)`

Lines changed: 1 addition & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -27,7 +27,7 @@ func binSearch(list []int, item int) {`
`27`	`27`	`guess := list[mid]`
`28`	`28`	`if guess == item {`
`29`	`29`	`fmt.Printf("Position:\t%v\n", mid)`
`30`		`- os.Exit(1)`
	`30`	`+ os.Exit(0)`
`31`	`31`	`}`
`32`	`32`	`if guess > item {`
`33`	`33`	`high = mid - 1`

Lines changed: 1 addition & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1 @@`
	`1`	+Линейный, последовательный поиск — алгоритм нахождения заданного значения произвольной функции на некотором отрезке. Данный алгоритм является простейшим алгоритмом поиска и, в отличие, например, от двоичного поиска, не накладывает никаких ограничений на функцию и имеет простейшую реализацию. Поиск значения функции осуществляется простым сравнением очередного рассматриваемого значения (как правило, поиск происходит слева направо, то есть от меньших значений аргумента к большим) и, если значения совпадают (с той или иной точностью), то поиск считается завершённым.

Lines changed: 26 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,26 @@`
	`1`	`+package main`
	`2`	`+`
	`3`	`+import (`
	`4`	`+ "fmt"`
	`5`	`+`
	`6`	`+ "os"`
	`7`	`+`
	`8`	`+ "github.com/dreddsa5dies/algorithm/util"`
	`9`	`+)`
	`10`	`+`
	`11`	`+func main() {`
	`12`	`+ s1 := util.RandomInt() // срез int`
	`13`	`+ fmt.Printf("List:\t%v\n", s1)`
	`14`	`+ a := util.Integer("Inter number")`
	`15`	`+ linearSearch(s1, a)`
	`16`	`+}`
	`17`	`+`
	`18`	`+func linearSearch(list []int, item int) {`
	`19`	`+ for index, value := range list {`
	`20`	`+ if value == item {`
	`21`	`+ fmt.Printf("Position:\t%v\n", index)`
	`22`	`+ os.Exit(0)`
	`23`	`+ }`
	`24`	`+ }`
	`25`	`+ fmt.Println("Not found")`
	`26`	`+}`

Comments

(0)