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ı



Yüklə 339,36 Kb.
səhifə5/20
tarix05.09.2022
ölçüsü339,36 Kb.
#63425
1   2   3   4   5   6   7   8   9   ...   20
shpor

6. IZBE IZ TARTIPLESTIRIW Pick some number p from the array Massivten p sanın tańlań Move all numbers less than p to the beginning of the array p dan kishi barlıq sanlardı massiv basına ótkiziń Move all numbers greater than (or equal to) p to the end of the array p dan úlken (yaki oǵan teń) barlıq sanlardı massiv aqırına ótkiziń Quicksort the numbers less than p p dan kishi sanlardı tez tártiplestiriń Quicksort the numbers greater than or equal to p p dan úlken yaki teń sanlardı tez tártiplestiriń
To sort a[left...right]:
1. if left < right:
1.1. Partition a[left...right] such that:
all a[left...p-1] are less than a[p], and
all a[p+1...right] are >= a[p]
1.2. Quicksort a[left...p-1]
1.3. Quicksort a[p+1...right]
2. Terminate
6.IZBE IZ TARTIPLESTIRIW
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ı. Elementler kompleksin aylanıp ótiń
Aldıńǵı tárepten aqırına shekem háreketleniń
Juplıq menen salıstırıwlaw hám almastırıw járdeminde aqırına shekem eń úlken bahanı “bubble” ǵa beriń. index <- 1
last_compare_at <- n – 1
loop
exitif(index > last_compare_at)
if(A[index] > A[index + 1]) then
Swap(A[index], A[index + 1])
endif
index <- index + 1
endloop




Tártiplestiriw dep, berilgen obyektler izbe-izligin belgili bir logikalıq tártipte qayta jaylastiriw prosessine aytıladı. Tártiplestiriw prosessi salıstırıwǵa tiykarlanǵan proses esaplanadı. Bul prosesti sheshiw ushın miyimizdegi tezlik penen bolıp atırǵan proseslerdi birme-bir analizlep shıǵamız Ádetde tártiplestiriw usılların ekige ajıratadı:

Yüklə 339,36 Kb.

Dostları ilə paylaş:
1   2   3   4   5   6   7   8   9   ...   20




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©azkurs.org 2024
rəhbərliyinə müraciət

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin