Sate, ond Sukie 9 te Bi eax Be Sooching fs the — parceens 4 Jpg ome Posticulon — Clerment: Sa the ist. The do popubs heaxch methods ome 1. lineos Seaych Cos) Sequential Search 8. Bin Seax Flin Sow sco Seasich: Bele 1 Lineas, Search t the Simplest Aeaxdy algpaithm. De abo hnoesn 29 * Seqpenttat Search,” a easy wed 15 neath an unceclencd list fn hich Ue emg awe rot Seeted, . Th bis method, each Clenent of the list ts beovessed unl Lye ereqawed element % Found. bbe match i found then Lecter of the fen Dehoned.Declone 9,7, aC1, Key, oy Pr * Bre S36 oan samy” Pnpok on a new Ste(n) Prot * Gre Away Chments” d Fon Peo lb n Srepeat Steps otheowise gots Step9 Step; Tnpor ati) Stepa: paint * Gre Element” Slep lo: Shep Ul: Shep 12; Step 13 Othenwise gre sep I x, aLi} < oe go Shep ly Obheee qols Slep 12 Sing #1 te OK Be Seaakt ami) Lher gols Obhenvise gols Step ig Belge mrt.) Slep ig Nigh + mid - | Stepia: x Pega Yen eneculs ESP Qo OHreousise gels Step QQ Skp do: Ovtpub « erent Found a pésitien” fess Sepa); Ovkpur Oe net found ”Pregran be BF : poet ne ee Empost Jawa Fors: Claw Sees { Public Stare void rake (Stating ee 2) Hecess “Lobuception Fplletonon be = neco BullesedReade=( nec “EnpybStsreans, Reades (Sypter Eds fae no, O09, 7, Key, Sg, bas high rod; Sistem souks pointin(* Enkex Array Siges“Y p= Tolegen ~ pasnelnt ( ba. nead line od; a= new tart); eal pafatin( * Enter Asay Elemoris? ). Son( 2-0; fans 4) a 3 Syien + oute jorei(" Eaten Hoy lament "5 act) = antago’ posreTae(bor- eaddinees), Key = Teen: proweliabl bor mead Linec 3); Sieg =o; low 20sie Clow <= high) fide ( loeothighd)a; Ni 2% ; te else } iC Key > almtd 3) \ | : loco = mid +; ‘ io else a Z i a high = m@d—1; 5 F 3 4 *}.( Seg - =) fe Spite: outs pavratia(* Ney Element Irund ot position’ (A he Siplem, out + parabla( Hey Element not Sound"); \ J. Sutledre on nosited Lis Q F}hicot pe lage lak 3. Stabe tov akoange, Abudusé Unk auppost dived accom. F@ Cp, po, perdae.1 SRINIVASA DEGREE COLLEGE MADANAPALLE Jot applicable fer umeorted List ent fo fmoll list.RINIVASA DEGREE aces |ounen a ee zi Jana, Searcy | See? Seach Seay element = 86 Composed 27th Fase clement 8 and 8 me Gmporred, Both cae nor mabdking , Nove | nent Clerant Sep2i G, g hE" ROH lene Boh Compared ith 10 Nek matdg, ratiog , Hove ls vent element a! 4 Step 3: Search clemens fo & Compared with do Both axe mate stop Comparing and dtoplay - gd high = 0-1 mid - Vow+list mel zal mo] 58) &| 8] %) mee tS uy © 6 1 8 Gee Seach Chamenk =80 Both ane nde rmabching, 80 > 50+ So, ee Aeasch only fo the sight Sublist fe 98) 68; 80,0 Slep2t low = mid+l =5 ae mid = Clows+ high). =(549. = 132 = 6 Sete | ther He elie | a | sal Jos] os |e Jd wt oS 4 £ 7 8 Both ase nor na > 80 oe So, exe Sox ona Yo othe Sublét 8,90 Row eps: Docon mtd 4) 24 hah eine pee race Clevo shagh) = Grado « Seas, clement = 85 Boh am h: ‘ eee 72- S0, Shop Compoatng ond displ Bement ) pat Omid+i = 9 found at PoSsiteenSRI SRINIVASA DEGREE COLLEGE [raceno. MADANAPALLE DATE. ce eg ee =) © deleted ‘ Now Delete 4 “Apay Deo1 on © delered Hiab s)l8) heaply Yor BES) bs e318) 6 ( a Om EEE : | 9 ci 1 ‘ © aoa LEREBEG AE Now Sa! iy Sn ) delete @) : tie! Sel cacy 4 Sou, a 0 EBERT alee SRI SRINIVASA DEGREE COLLEGE [20] MADANAPALLE DATE me ratte scree EO) The heap some allgctithen %5 vey decane 2 Heap soe % nusrale te ¥ os a hoge list OF hems. 3 Is rrernony = % rfintmall Disadgantages : \ Heap Soxt io lew pon than quicksot % a cane) 2 Heap Sat‘ make a bee of Soating ements g 3. Tt & wmicble poat Agente fox Heap Som : Sept Butld a max heop fom bre topur dara Shepd: Me this potr, Lhe lowest flem %S stowed ot the ook of the heap. Replace % wth the last tem oF Phe heap frollocwed by pee the nize of ) La te Fal Vreopify the S100k oF bree Sep 3: Reyeat akoye Alps chhile aije of heap 4 renin thon ‘Hoo Wea, apFompost Jove. abil 5 Public 9 l Gnpost Jeua Fo. x; Clom — HeapSost: Denno vord heopty (ot atm 3, ft 0, ME D d f Sot lange = 7; g Tok bs (Q¥?) + fat Me CQMf)a4 : ohtle(¥2-n 4& £0] s of Lowgost))) let 1 ; d 3 chie( 5, A<=n && Als] > af Sosapat t Jesot- = 94 d é C Loge aT) evap (ar thawoty, of +3), heepthy Ca, n, Yargent) o (oat E \ Notd heapsost( tap °C I, wt n) oesSRI SRINIVASA DEGREE COLLEGE MADANAPALLE heaptly Ca, n,?); fool tot $25 reEeenSy § f Awop ( ali, att heapthy Cain, i); void main ne = new Scanne em fa) Out. pSiintin (™ Ente: PAGE No. PRACTICAL No walter WleapSovtDemo oj = net HeapSortDane € 95 obs « heapsoat Co 95 DATE oiPeo; tens te) e Sytem, out. porntln(“ ” 4aCt3); ia Le) 3 J Spon ub Bai ey Ds { Se Cee A a Tieog: Heap se to 0 popular and invelven Hicert eae al osithea. bldg 2 Hoop data stoudi&e ho de given oy and en eg the Heep Is post the ae ba Sus v Heap’ Soxw Ee : 7 hese Soar 3 tee | Nexge Sour 36 a Ses Lechique based on « Divide and = Genqwen = Eethnique 3, Ml 2, Souk + vse dtvides the ey Pals equal halves the abomic values ore ached en Yea Combines = hem % a Somed rmannest. 5 ot Joos Me cussion , [eeople: 3[ia]3s) (4a L44) xt) (oo Tas) eee PT P as Gewese? Tiss | seg Fal a eeMADANAPALLE Me \ | Jame of the ce ee ss liege | fmpont Java, fo. | Z | trnpowt Jeva ubl. SRI SRINIVASA DEGREE COLLEGE [oc : Prttic clam Henge Sovt Demo d i Public Atotic void menge (fot OL, ak ab, tok mid , tok ub d ~o i ° + % ink = Ob; S Pat jr wid el: ‘nt k= db; OStle( P< mtd Ab fe = un) ae | WFC alt) < = of53)) | i bEx) - ali}; | i. Woo teal, aneahile ( jx= ub) brad = ofj2; x0) (ce Sra kee; T cshie( teamed) é bexJ= ary fey Key ed } c i foa( k= tb: k done. Bubvie sot 18 Fs cong Us undersond, lise _ ucconive element Inapoe —_jovas tov as import —_jova-tong- ¥ Clams Bubbiesort j tT pune plate Word rate Shing ogee 3) Hocus xDeCepHOn . i i BljeedRender bt snes, elevedeador ( neu Fhput StreamnReedon ( Spster i , | C Sysrem ours prtovin (+ Giles value"); ) I C Gk ms “tivegen.. papefineL bx read Utne ox); ) ok aC I+ “mew int nd) { F) 43/249, 18,3) System out. prrouin(* Eve ater: out. prtatin(™ Enveos denay clementa +"; Beles Grote ily BOD = “Talaper. foxpeine( by. vendtine ); fens iad B= Pins jens ja, (agra » acy3y é int lop «aces, acts © agyy Cj + Lemp gis Spsteon. out prinvin (“Sorted elenans ave : pe (inv tees fens mea i. System. ovr. pitotin acts); meresfe runt Tene cr oncom J epaticenh ved be ena sf acm gral / Yon a3 leap <— 98) act) Koy OF piven Fre ehich and at tho right sie con cxoare ki S dude onl conga tinetl hist Th Quick gow chenae ne. Clement ta | the Hist Be Vv Bide 9, elements one tne element A), clenentg ave rie Sy ter te oh Amalled. So, 8 greates tran ; peor ard setend Sr 16 o Vises, one ye ede a, phee Nes ae utd be droallenr OF The ke Cendiitions ide side dL prot on the Uhe elements Bho iver Ure wight side gd, Ppivor shoud be reales elementa 09 equat ts pivot The procs dor Ponting the @lemenl- Urscush quick Sot ip arches Qho Yes cane Vex a0 pot pivot: the praca fo Sb Bo, one element i, u sri ies per place. Vier Ge pivol 3, Cuolg Ludo mubtisio dep 6 righ aide ¥y Jpivor. J, ver one y. Reboor a 00m uot basher & Plae \peocera all elements Josison in )iBbPlacing Yro_ Rot ab a =—S — element De bro clement Compose th hao gent é woth the element 2. Tiladange Now Ye Gomponion \ pecitten from lew bs Dror no bivot with hos highow value J Yo elemant procen until Exomplo 2 tee ve Cowatdee Inbexchonge it sa FQ 88 Combosison \ prot 2 48 42 g0 Vre, left. cai kh Comba pa re toith aba vignt Clement inexchonge th : nee ae Plvor, ee 1399" Se roe 60 Yee, ha b5 New Companion one by one Prom. nigh pivor yee }ivor Revs From 42 se? Us te} bn pivot @lerng value lew “than element. edermenth dhe torendhonged the wohidh ed enente element. paver — a = Akast — fomparicon eens lets Bhan hg f &. win de wee he fa 42. So 95 59 8g 48 L cont be fiom left bfRaw 31 6g nad = - =_= - — Ri SRINIVASA DEGREE COLLEGE = [rsccn. MADANAPALLE DATE of the PRACTICAL No. ernen Leste = | Buble souk? “Theo Grom, Notep See me es Grompe: jis |b] 6 [als Roh G5 *s" leroe Ba a ae 56 3 6 16Pmpost Jawa. fo. ZU7) Prnpost Pre: long % Clam Bubblesosik Palic stoic void rate (8 sting ace 3) rect eee * bllpendn bes rou fuljeredRerden (neo “rpotslovean Reade CSyatem: oy), Sister our. Printin( \ Giles ny value”); c 7 Sok a: Thlege a. paone Tnt( bay seadLine c2) g BOE ot Ss hace fo C0}; Stem. cub: peintin Cz Enter ae Elements =") Jue tk Peo, P Pen; tee) alij= Pe Pose int (ber ead L #0; Peni; M4)RINIVASA DEGREE COLLEGE MADANAPALLE ear aa 2¢ fog ==0) + dereak, 5 Sper: ott pintin(® Looked Gloments ave :'9, fo Cie te 0; fan; Pee) f Siplem- outs perintio(® "4 acy); Or oo of Flems no: = ae Skept: Stooit Slep2: declooe Variablen ? and § > temp. Slp3 loop: (#0 bs '0-1) |] ovtey loop Step 3.4 Flog = false Slep 3.9: loops (jzo Ts jan?) a Preece Step 39. CEC aljJ>alfei}) ther Swap (acpy, ocfriy) . Fog bove cod. ftp * tna lap =e 'Hy Bre Shep 2.3. |, (Aig = fol) then AK erd loop I! outer loop ze) Shep Sip Display the Sorted alemenba, Sbepg : Stop: 3 & Seleaien Sooes Treo bron Notes See PUTT] [3] BR tin cea 2 De’ n=b in the list & Swap te cot, dio i Glemenb, Noo, 1 x Dwxopped with Misimuny Bes Clement fa lit ¢eg ° LB Terry SS Pam a: Mes to 8 Svopped cord, Micinum Clement h Fan : Bic zs Jon 3 were IE Lcopped WIth Minin 4m Element 4VASA DEGREE MADANAPALLE gai SHIN : J Program fron Nolee *} ee “G a: ee of elements ot may alge k comh, Shep iz, Stosik 927.2: declore Wariabes % min and j 923: lop: (fo lsien-1) If ovtes lap Skep 34: fhitvalise min <—? nen to the a Sbep 4: loop: (j=fet le fan) I Panex loop Sep Ss UF ( afeing > fj) Toikalise min HJ end if Steps: end loop I) fnnay loop Step $: — Swop (alig, atmind) ep g: end loop I) ovlesr loop the gosied €lemenk> Slep 4; Display El , Stop .M Sk tee Qt Tiertten Soot: Theoky, Prapen ‘lgattin Fb Nokes. See) ee a Ss Now Gommpore “h’ 5r4 00 aciap them Now 10 © Gomnposed colth the previous elemenls ly aod § Sine. "1 5 1 Ga too bh & S.No Tuer Ee) Deydked, omen. Gmpored with ils Previoas Bee lem Hon alt iy ae Place ‘4? fy ile Clemens ce eg Op prop vials Posibien. re elements by Sloe Taser: <2? Pe ea a: 4] 5 Tio é Ja) Nowo ‘6’ % Compened te ih Prope pla. Prving Clenels 2@ tyys So faonp tb. Then 2) yee Phopet positien a Sac Folleenae Semen: Noe 6 and Pnoerhe cus Begbah in 5 ple | Qutce Soot: Trey from Nokes SRI SRINIVASA DEGREE COLLEGE MADANAPALLE fees) thd, Noco ©2’ Compoed vith poevfons Se aie Nous * 2 to Band! 107 Nos oe a eke Gemp S (2) Qrontel in’ ils pooper plow ao folk: see See E Tale Be Te] Algositen: Pacing Ye. pivot ak paropes place Posthin ( assay , Fo Sean Tapek: “The doto.sek aacroy , Dowex boundasy ond upper boundeoy outputs Prot Yo the Gseeck position. Besin Pruot + = a love] Show :2 lowes and end += vppes; cohtlel shoxt < end — then cohile atoaf Stowe] ¢ = pivot AnD Stout ee Stove: = Stoxt +21end I fnew eohile while asioyl ent) > pivot ther Tt (2) end: = end @] fed }! while loop ‘ Stost popelas eo 3 2 te Senplernent 3. The Apace sreytement ‘5 ak a minimum i Disodiantags d), Bubblesoot h. dws on Small list. 1. Teco on lage iy 2 1 deeanct putt hoo sveal- Life applications B- Zt fakes mose lime |e host tho ah 2 Sdlection Sok! ato:2 No addstnal’® Storage tf Seitoed. | wom 5% ex08 3- TE hm aimple Th » Gay Ls Fenplement | i DBaclsaneners q\ } 1. Bos ebb rcrena wher dealing with a Ist of tema, a) d Ea & Section Sort Se whseo a steps 15 Soak ‘n’ Clements % Selain Sort» fom elke cmpcoed Ls autce sok Advan Ds Tt Simplels code. & dl petfmmance ashen dlesltng with a rmall b u gd Pre. Keatixement i minimal. oll TE doconct dead cota huge list a Ronee 1» Joos shen Compared [5 olbea hort epee 3. Tnsestion Soxt — requiwen nt steps |g sont «py