Test gift and xml Ma’lumot nima?

N(N-1)/2;

N(N+1);

N(N+1)/2;

N*N;

Agar saralanayotgan yozuvlar xotirada katta hajmni egallasa, u holda ularni almashtirishlar katta sarf (vaqt va xotira ma’nosida) talab qiladi. Ushbu sarfi kamaytirish maqsadida, saralash kalitlar adresi jadvalida amalga oshiriladi. Bunda faqatgina ma’lumot ko’rsatkichlari almashtirilib, massiv o’z joyida qoladi. Bu usulga …………… deb ataladi. Gapni to’ldiring

Adreslar jadvalini saralash

Turg’un saralash

Tezkor saralash

Pufakchali saralash.

Saralanayotganda bir xil kalitlar uchrashi mumkin, bu holda saralangandan keyin bir xil kalitlilar boshlang’ich tartibda qanday joylashgan bo’lsa, shu tartibda qoldirilishi maqsadga muvofiq bo’ladi (Bir xil kalitlilar o’zlariga nisbatan). Bunday usulga ………… saralash deyiladi. Gapni to’ldiring

Turg’un

Pufakchali

Tezkor

Adreslar jadvali

Kriteriya nima?

kalit deb ataluvchi sonli maydon.

Elementlarni kalit maydonlarining har bir keyingisi o’zidan oldingisidan kichik bo’lishiga.

Elementlarni kalit maydonlarining har bir keyingisi o’zidan oldingisidan katta bo’lishiga.

T.J.Y

Noto’g’ri mulohazani toping?

Agar saralanayotgan yozuvlar xotirada katta hajmni egallasa, u holda ularni almashtirishlar katta sarf (vaqt va xotira ma’nosida) talab qiladi. Ushbu sarfi kamaytirish maqsadida, saralash kalitlar adresi jadvalida amalga oshiriladi. Bunda faqatgina ma’lumot ko’rsatkichlari almashtirilib, massiv o’z joyida qoladi. Bu usulga turg’un saralash deyiladi.