5
SFARCHING
Danguag as o dock dor
Corching
Serchinq in C
an olonordrom
an oomant o Morieve
dota stuchure. cohre
Anu 0hotkat
prow o datesminin
Strod. is Ha
1present in a given s t
an olemant
in
Rule ( ) 4
ha givon olamond ipreet
13 sucteifl
te llat, tken a 8ea ching pro@
not pre3ent
E&a given elomant
()
in Ra liat, un te zeast chira proeay
o b e u n sucteisful,A
Too TyPes Seagching Techrigu
) Linear Seardh" Binay Staneh
Sear ch -
inact T a implet anching
more bima to
Lechniua , b u t i t Consumas
Sain alil
a oso op
Keye e
afij--Key
Acdvantaga
Simplo. Tockiqua
T t does c regule lit
to be orted in a paati colan
iaad vantage 1
*TneffRand fo large. 8i2d tal
aram yf
finclude <stdiohy
Void Maint
int n, A CR
), ku ,foond =0
print"Brto be valuae of n:
Scan ( .d", n)
Pintf"Ees Ha humbe")S
For lo y , i+t)
Scan C"y.d",At11)
print("nter Kayamaht o be
Seaonchad ")
For
e
pri Koyround ")
found 1
break
.i
not found ),
pitS (" Key
gekch
B NARY SEARCH
A Seanchinq algovibhm used in a
Soo-ted arvay vepoatodly dividing
Seanch wetava in
ha. Tha.
fdea obinary
castch to use Tnfoation thal (to
aray &0ttad Ctnd Yrodu Co
Com plexy ((Leg)
rocodu9
intesival Covoting e whole ay
Begin ith an
Ha valuo ot a S.easch Kau A lest Han
ta Tnterval ( io
Re itom in ta mddle
nterval to ta owo há
Otunuise Nárow il t #d oppa Ha15
tRa yglue is feund
GRepeatadty cho cki tntit
,
o7 h intonval 3 empty
)/as
r mid Clow +high be in
Fomula
mothod &heuld be
should
Tha sosmbing
Exanple:
agcendlig order.
Md t)
mid-
lols
MPd F+
-
Tndon Valua
Soastchi= 10
Ruls Oalmid Seasch
15 1 False
aLmid seaneh
Is7lo CTru)
mi -1
astL
o h am
tinclude <Stdio. h
Vd main t
mfd
in I 5 ] , n,seosch,f,
P r i n t s E p t o }Renomber,e l e r o r t s "
9canf (7.d n)
print ( Enton ta. Eumerts "J
For =0 Tn+j++)
Scang ),d".a C ) ;
Saach Elomors ")
pintFCEter
7.d ", Sactth )
Scan
n-3
uktle f f <R)
Lmd Seaech
mid +
else 2 CCmid3> Saach
m i d -1
eke a - S each)
Cmd
prinsC"Ebments foond , d a loc"J.
Seabchmd+
reak
else
printf Elanarcs ret found ");
3uhile 2
3ebch
SORTING
Deinibon: Sootinq tho procoss af oOTdning
the Eluuts ea in Asconding ordo)
destonding order
af Bosubing
7
Felechon
pes
Root
Bubble 20vt
Ousck 2o0t
Seteoton ert
TuoD ypes oMain Sorting
Tntoonal 8oti n Ebostnal &ouitnq
TSovina opoaton i8 &oTting opeaion
dona in moin memorY
A darain senda
Computor MeM ory computst
Bubble soot
T n s e n i o n &ot
> Multt
Solecon Rat Potuphase mosig
quldk 20t
Radiz Sott
Hoap Sort
Solodion Sood -
ofind a Ba allesk elemurd n
ist and uaps H with he elmord prexnd
at BhAead be list
gsam:- inelude AstAio.h
Vod mabnl)
in:,3, n, + ,at
prioe9(Flor . d Elraona\n"
for (-0 ikn i+t
cong ("74 t 13)
+
for (-o 14n-
aL3
Ly
Celechon
pirAsle 2ubappir Sortn)
for (o's i+ 1n
pie()4", aLi)
NotR ordes MeanssB
In ascendirg TF Ca c > a j J )
n deseorcding order
FaCi <a LjJ)
11
TMeone Saot on divide
as.o
Mesp Bo0d Be lit
wohod. akes
and Conquo to
ivida in Half
eonded and
Croata unsorlod fst.
t s are Hon Sorod
ToToo UnSorl.od
Sored .
and ngad to gt , a
s abko using
method
vot
divde. and cogues tothnques.
a li.
elumants s selactad fom
ibt
and ib Paolons he ros
into pos, frs sub Rat hat
and
Contains elumants eu, than pivob
elament eatn
othr Sub la Containina
Ban a.pivot.
Inporetnt feonam i
Vod moin L)
ght bo]
orght L1 11
print("7.d log C1)
P
o&oo Default valus 4so nd C23
TTubo Compilo iEdltocakos gmbag
val ( Randonly) lf
includo Kttdio. hy
Vof maint
int hafght Cso]
Leight Lo]15
(".d \, hánhd o1);
prist
ole
A a y avasual :
intlude sdjo.hy
Vod mant)
5, i
in height CoJ
can("1d ", haighl Ci):
for 0 i<b; i++)
oLchtj
10D
20
Factorfal using For Leop
irclude <ttdi o.hy h
Voc man()
nl,n,1
vintCEnter any numbo )
Stan(".d",n
or (iz1; ik=n +t.
pnef(focboral-. d, ) :
getcht)
.
