Run Code
|
API
|
Code Wall
|
Misc
|
Feedback
|
Login
|
Theme
|
Privacy
|
Patreon
quck sort
Language:
Ada
Assembly
Bash
C#
C++ (gcc)
C++ (clang)
C++ (vc++)
C (gcc)
C (clang)
C (vc)
Client Side
Clojure
Common Lisp
D
Elixir
Erlang
F#
Fortran
Go
Haskell
Java
Javascript
Kotlin
Lua
MySql
Node.js
Ocaml
Octave
Objective-C
Oracle
Pascal
Perl
Php
PostgreSQL
Prolog
Python
Python 3
R
Rust
Ruby
Scala
Scheme
Sql Server
Swift
Tcl
Visual Basic
Layout:
Vertical
Horizontal
x=[1,2,3,5,6,7,8,9,10] s=0 e=len(x)-1 mid=(0+len(x)-1)//2 ele=int(input()) for j in range(0,len(x)): mid=(s+e)//2 if x[mid]==ele: print("Element ("+str(x[mid])+") found at posititon ="+str(mid)) break elif ele>x[mid]: s=mid+1 e=len(x)-1 elif ele<x[mid]: s=0 e=mid-1 if x[mid]!=ele: print("Element not found")
9
[
-
]
Show input
Absolute running time: 0.13 sec, cpu time: 0.1 sec, memory peak: 6 Mb, absolute service time: 0,14 sec
edit mode
|
history
|
discussion
Element (9) found at posititon =7