SPL0—BL5- 034 \\ a Seng Bray P i | a ‘Busbe Sol 2 dies Steps: Declo and inilioline an unsorted = OME = on ; 1 Step a1 Go the $022" oh enon Sn? —— Step3i| Pam fhe. May ond gine Eto | | bubble SorE method... : Sep4t In bubble sort ymathed, une Taw pa Joops: One euler Joop to conTrol l J the neember pavrios end pre. | 1 |Sczond inner Loop for corm a8i Sond. Step 62 At each pay , in ney Roop |.» | Compom. vo adjecerT cane end ! Swop hem “th MEMO “bet oa © dement wu pucees jrosT_ond uw be pleted of ues ppp riode inden in corled. pasl- Sept! Tre _oulur bor Joop WwW sun rt) | §re_=4 je n=! became jh we have S_elemerds jn Lirt than apier sor Ling Y_elamenTo' He Sony pil epibely be soled $0, we wi)l hove pid . no. af: pane. Scanned with CamScannerI SaNe. computeriorrek _time - I Slep £2 Mang on int vorinb te pt j check | Peers in sot Cedi. pet and Lo umccemory eI Lik ol ony pan a dhe | ae nes _dounol, phe sullen. be Joop am | Step qe PrmI the soled ono Com plemly : a-\|| Bet. case? o(n ) ! In ond one paws, Wwe paswad bel | nro oe sos fed - 1 | De | WorsE cose 2 O(n) prey d TM) = -(n-t) e(n-1) KC Fins Con, £ | vi. 2. Time carded is fhe - O(n») ne fighol ovoltn ferm tn the Podynorniot : | | | : - Poly more tou | | | Scanned with CamScannerNes | Nol po Ne ed el alee of- I | |[Betotions Swaps | Comparisons} __ Algae as_| 4 [lols |36] 3 La 6 {lo |S far}[3e| 3 | 3 & }tojerfae] 42 4 5 | 6. flo jrarfae | a | | af Mier fa Ss sol ax 3% jo Ss compouisns= 4 ie 2 1 at | as 6 Loess | ar 6 lo 36 § ar 6 Jo £ |3¢6 unsaled or led 4 Scanned with CamScannerS18 § a5 34 =| | _ . S$orTed | {| = Pad: = ao | | 6 HO Ss Go) DS BE. Sw al | 1 6c retin ay 36 te is i GS lo as 136 | I : SorCedi: Loans iage || Ht 7 se eeeree ae eel i Poo to. | 6 8 jo as 3b swaps | SeeGusca (Oia ra eee al as ] Sorted | Scanned with CamScannert | SetecCion orl : Step ti] Dectore_and_iniliedine on paleges | om Step 3 Uh Areof eeu 2 = Step 3: Pow thet snto a _seleclion—sorb | ee adgori Chr. _mtthed . tenis? oh) Steptc:| Appay mie for Durps the outer. pet Lowp is po paws ond _-+he omnel_her Luo ps9 _te_find. phe _ elemenT prom Pe E Cr ‘ Steps! Divide the omens ina _orted Land unsorled part of each pau | 0d jTerelen - Sep 6+ | The minimum element jn the _ || Bist i swapped with __,, Unsorted SWap 1S with C éfrntist sf] yea) Lz 4 4 sv WD With & ~heited Unie 6)¢ | is] rm t=: 31 2 3 7 cs - swap 15 wlth dah otek, éleTetis] iy eS 4 os v owral Ssiled Ariou Scanned with CamScanner| Tnsetion_ Sol : - Styo 43) Deckers _an oer Gel tre sire °h- aia 7 il Divide reams iyo sovled and |_ unsorted - Subom Tnielly 5 the pit dumest jn the atta ts Ae pol. th . soled omouy. We two Loops, ie 5 soe th fy Loop owl treweve_ by todeing : Sub cerrens ond omoving forward . the pivrt elemenl prom dhe unested | tu excl_ofy AO 4 6: || The geeond while Loop wit be || froversed _ backwotd BL eempoarne | elemento pe Maz] unjoi Led peal wits | peach _elemmenl im the covled poke i] To. tent elemerd into sosted Seb orto, SWAT all clemerts relr then numda. to, the aight | by One posdion + |. Skeps: aa the sasfed tub ante. — Scanned with CamScanneron Camp ex AK | Wont oe | _time comple wh - be” OG et wil go fom j=4 te nat, _ i Simi) mileady the inna Leo > will ge given in _sewened - orden. ore) | The ramon don it thet He tle only Loop. _ fem j-4._ to inden ‘0°. A= || BOt Cove *- ety this | Carey enh once would be given nade | esden_ox sorted orcer- Teena time._.com, p Feveity ww be . | o¢n) . |The “seodon_is print, we vill Vhiowe |_owhy one commpori Sor in the inne Joo? + 5° conyprhenly vould || be eqyad LO sive of) nro © __ Scanned with CamScannerSWAPS | omp.| No- of | ori son} Yy | \ | 2. || | Exp) pneliion ; bs 2 es : avy Lis to [pols [is | 8 | : ess seas —— _ al j Lhtelion i ed 4 a ale 10_ 1 a ~oclebsTacTe ToT: _| 4 i _ Kocted” Unsortedl _ Sa | : 45] Thoedion 22 te 2 5 vel = oo ot 3 ia 5 i ow Polistes ete] ar Woored Scanned with CamScanner_Terction 32 {= | fe Oe 4 | art SerCed oi bss 52 24 [efefist i Teele — Leh Tis} ie [20] a & — 7 & Li | 8 | [she pstaotis ye 7] LA cio i oc sc Sorted Merce S| Therodjon Ws CH4 Sivale= 2313 2S - | 3 Se [eof —_ Unsorted Scanned with CamScannerI Eee on dividing the two _unusted Declow ond mnilinlize an an | Deckomt two tl variobtey Stand LT | and pol _8T at and LE te the (otis tt a “the. be erry wo, Hal, fo’ crac | two. unsettled swe otros « wilh org one eat! | Sub ovrap | uns we gel ene | one on. 4 Ieee on mera Ao) the adjacent _unsosted svbsrroys Garkidd . je gaa | comp lele . sosCed suborrai = In muige sort ©) method 5 oe on dividing the unsorted seborayh by giving malin seeunwe ¢ au Li he _puncLion mage S010 () For muging saborrays, male ox mage | | method 4 Decdoxe oyrother array! ond | mage all the wept thal : Copy phe sume, npg lemypotoroy Tay | terete —_ Dinptoy 4 the Soy eal balpoe ontouy Jn the BEAginah onary | Scanned with CamScanner° 12 3 Yy | iE : - [| br DRistheTslskepy | (Gor ted oe ws, | J) || et Scanned with CamScannerComp tewhy _ 8 The time corp lontly Lo mage Sol_in_both_ oe C coe || 7 end wosl_ corte is : yy a _ |. So (ating) — eee | es Tanks Scanned with CamScanner