1. Algoritm — orınlawshı ushın málim bir máseleni sheshiwge qaratılǵan kórsetpelerdiń anıq izbe-izligi. Algoritmlar bul kompyuter programmaları artı daǵı ideyalar. Algoritm orınlawshısı

Ko’bikli usilinda tartiplestiriw (Bubble sorting) Bubble sort - ámelge asırıw ushın eń ańsat tártiplew algoritmi. Bul kóbik ústindegi hawa kóbiksheleriniń háreketin baqlawdan ibarat.Bul ornındaǵı tártiplew algoritmı bolıp tabıladı. Saralawda járdemshi maǵlıwmatlar strukturalarınan (qosımsha jay) paydalanılmaydı.Bul algoritm úlken maǵlıwmatlar koplikleri ushin ushın qollanilmaydi, sebebi onıń ortasha hám eń jaman waqıt quramalılıǵı talay joqarı.Bubble Sort qanday isleydi? Birinshi ótiw:Kóbiksheni saralaw dáslepki eki elementten baslanadı hám qay-qaysısı úlkenlew ekenligin tekseriw ushın olardı salıstıradı. ( 5 1 4 2 8 ) -> ( 1 5 4 2 8 ), Bul jerde algoritm dáslepki eki elementti salıstırıwlaydı hám 5 > 1 den keyin almasinadi. ( 1 5 4 2 8 ) -> ( 1 4 5 2 8 ), 5 > 4 ten ulken almastırıw ( 1 4 5 2 8 ) -> ( 1 4 2 5 8 ), 5 > 2 den ulken almastırıw ( 1 4 2 5 8 ) -> ( 1 4 2 5 8 ), Endi bul elementler tártipte bolǵanı ushın (8 > 5), algoritm olardı almastırmaydı. Ekinshi ótiw: Endi, ekinshi iteratsiya waqtında ol tómendegishe kórinisi kerek: ( 1 4 2 5 8 ) -> ( 1 4 2 5 8 ) ( 1 4 2 5 8 ) -> ( 1 2 4 5 8 ), 4 > 2 den uken almastırıw ( 1 2 4 5 8 ) -> ( 1 2 4 5 8 ) ( 1 2 4 5 8 ) -> ( 1 2 4 5 8 ) Úshinshi ótiw: Endi dızbek qashannan berli tártiplengen, biraq biziń algoritmımız onıń pıtkenligin bilmeydi.Algoritm tártiplengenligin biliw ushın onı almastırıwsız bir tolıq ótiw kerek. ( 1 2 4 5 8 ) -> ( 1 2 4 5 8 ) ( 1 2 4 5 8 ) -> ( 1 2 4 5 8 ) ( 1 2 4 5 8 ) -> ( 1 2 4 5 8 ) ( 1 2 4 5 8 ) -> ( 1 2 4 5 8 )