|
C++ programmalastırıw tilinde dızbekler menen islew. Dızbeklerge programmalar tuzush. Joba
|
| bet | 5/8 | | Sana | 06.12.2023 | | Hajmi | 285,94 Kb. | | #112387 |
Bog'liq massiv Dızbeklerdi túrlerge ajıratıw Túrlerge ajıratıw - bul berilgen kóplegen ob'ektlerdi qandayda -bir belgilengen tártipte qaytaldan gruppalaw procesi. Dızbeklerdiń sortlarǵa ajratılıwı tez háreketlanuvchiligiga kóre parıq etedi. Tarlarga ajıratıwdıń n*n ta salıstırıwlawdı talap etken ápiwayı usılı hám n*Ín (n) ta salıstırıwlawdı talap etken tez usılı bar. Ápiwayı usıllar sortlarǵa ajıratıw principlerıni túsindiriwde qolay esaplanadı, sebebi ápiwayı hám kalta algoritmlarǵa iye. Quramalılastırılgan usıllar kemrek sanlı operatsiyalardı talap etedi, biraq operatsiyalardıń ózi quramalılaw, sol sebepli onsha úlken bolmaǵan dızbekler ushın ápiwayı usıllar kóbirek nátiyje beredi. Ápiwayı sullar ush tiykarǵı kategoriyaga bólinedi: - oddiy kirgiziw usılı menen sortlarǵa ajıratıw ; - oddiy ajıratıw usılı menen sortlarǵa ajıratıw ; - oddiy almastırıw usılı menen sortlarǵa ajıratıw Ápiwayı kirgiziw usılı menen tarlarga ajıratıw
Dızbek elementleri aldınan tayın berilgen hám dáslepki izbe-izliklerge bólinedi. I=2 den baslap, hár bir qádemde dáslepki izbe-izlikdan I-nchi element shıǵarıp alınadı hám de tayın izbe-izliktiń kerekli ornına kiritip qóyıladı. Keyin I birge kópayadi hám t.b.
Tayın dáslepki izbe-izlik
Kerekli jaydı izlew processinde, kóbirek oń tárepten bir pozitsiyadan tańlap alınǵan elementti uzatıw ámelge asıriladı, yaǵnıy tańlap alınǵan element, J:=I-1 den baslap, sortlarǵa ajıratıp bólingen bólektiń náwbettegi elementi menen salıstırıladı. Eger tańlap alınǵan element a[I] den úlken bolsa, onı sortlarǵa ajıratıw bólegine qosadılar, keri jaǵdayda a[J] bir pozitsiyaga jıljıtıladı, tańlap alınǵan elementti bolsa sortlarǵa ajıratılǵan izbe-izliktiń náwbettegi elementi menen salıstırıwlaydilar. Tuwrı keletuǵın jaydı qıdırıw procesi eki túrlishe shárt menen tamamlanadı :
- agar a[J]>a[I] elementi tabılǵan bolsa ;
- agar tayın izbe-izliktiń shep uchigaetilgan bolsa.
|
| |
