NotificationsYou must be signed in to change notification settings
Fork0
Star1

Commitb8707e6

authored

Formula to find median in Binary Search changed (TheAlgorithms#2181)

* Formula to find median in BS changed* Fixed bugs* fixed binary search bugCo-authored-by: Sourav <kalitasourav12@gmail.com.com>Co-authored-by: Du Yuanchao <shellhub.me@gmail.com>

1 parentcebd052 commitb8707e6Copy full SHA for b8707e6

File tree

1 file changed

-1

lines changed

Searches
- BinarySearch.java

1 file changed

-1

lines changed

`‎Searches/BinarySearch.java‎`

Lines changed: 1 addition & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -45,7 +45,7 @@ private <T extends Comparable<T>> int search(T array[], T key, int left, int rig`
`45`	`45`	`if (right <left)return -1;// this means that the key not found`
`46`	`46`
`47`	`47`	`// find median`
`48`		`-intmedian =(left +right) >>>1;`
	`48`	`+intmedian =left +((right-left) >>>1);`
`49`	`49`	`intcomp =key.compareTo(array[median]);`
`50`	`50`
`51`	`51`	`if (comp ==0) {`

0 commit comments

Comments

(0)

Movatterモバイル変換

Navigation Menu

Search code, repositories, users, issues, pull requests...

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Uh oh!

Commitb8707e6

File tree

1 file changed

1 file changed

`‎Searches/BinarySearch.java‎`

0 commit comments