Urganch Davlat Universiteti 201-“kidt” guruhi talabasi Matkarimova Kumushoyning Algoritmlar va berilganlar strukturasi fanidan tayyorlagan mustaqil ishi mavzu: Selection Sort algoritmi



Download 209,79 Kb.
Sana02.07.2022
Hajmi209,79 Kb.
#731797
Bog'liq
Matkarimova Kumushoy 201





Urganch Davlat Universiteti


201-“KIDT” guruhi talabasi Matkarimova Kumushoyning Algoritmlar va berilganlar strukturasi fanidan tayyorlagan


MUSTAQIL ISHI
Mavzu:Selection Sort algoritmi

Reja:
1.Saralash tushunchasi
2.Saralash algoritmlarining samaradorligi
3.Tanlash algoritmi

Saralash tushunchasi
Saralash– bu tuzilma elementlarini qandaydirkriteriya asosida tartiblash.
Kriteriyasifatida odatda kalit deb ataluvchi sonlimaydon qo’llaniladi.
Elementlarni kalit maydonlarining har bir keyingisio’zidan oldingisidan kichik bo’lsa, bunday saralashkamayish tartibida saralashdeyiladi
.Agarda har bir keyingi kalit maydoni o’zidanoldingisidan katta bo’lsa,o’sish tartibida saralashdeyiladi.
Agar saralanayotgan yozuvlar xotirada katta xajmniegallasa, u holda ularni almashtirishlar ko’p vaqt vakatta hajmdagi xotira sarfini talab qiladi.
Ushbu sarfni kamaytirish maqsadida, saralash kalitlaradresi jadvalida amalga oshiriladi. Bunda faqatginama’lumot ko’rsatkichlari almashtirilib, elementlar o’zjoyida qoladi.
Bu usuladreslar jadvalini saralashusuli deyiladi.
Ichki saralash (massivda saralash)Ichki saralash (massivda saralash)
Massivlar odatda tezkor xotirada tashkil etiladi. Bundaasosiy kriteriya sifatida saralash uchun sarflanadiganxotirani minimallashtirish hisobga olinadi. Elementlaro’rnini almashtirish ushbu tezkor xotiraning o’zidaamalga oshirilishi kerak.
Massivda saralash usullarini uchta sinfga ajratishmumkin:
Qo’shish orqali saralash;
Tanlash orqali saralash;
Almashtirish orqali sarlash:
qat’iy (to’g’ridan-to’g’ri) usullar;
yaxshilangan usullar
Tanlash orqali saralash algoritmi
Mazkur usul quyidagi tamoyillarga asoslangan:
1. Eng kichik kalitga ega element tanlanadi.
2. Ushbu element birinchi element bilan o'rin almashinadi.
3. Keyin mazkur jarayon qolgan n-1, n-2 elementlar bilan takrorlanib, to bitta eng “katta” element qolguncha davom ettiriladi.

for(int i=0;i<="" i="">

for(int j=i+1;j<="" i="">

if (a[i] > a[j]){

int k = a[j];

a[j]= a[i];

a[i]= k;

}
Algoritm samaradorligi:


Taqqoslashlar soni
Massiv tartiblanganda o'rinlashtirishlar soni
Massiv teskari tartiblanganda o'rinlashtirishlar soni

Tanlash orqali saralash:



Selection Sort Program in Java

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

class SelectionSort

{

// Selection Sort Method

void sort(int array[])

{

int n = array.length;

for (int i = 0; i < n-1; i++)

{

int min_element = i;

for (int j = i+1; j < n; j++)

if (array[j] < array[min_element])

min_element = j;

int temp = array[min_element];

array[min_element] = array[i];

array[i] = temp;

}

}

// Method to print the elements of an array

void printarrayay(int array[])

{

int n = array.length;

for (int i=0; i

System.out.print(array[i]+" ");

System.out.println();

}

// Main Method

public static void main(String args[])

{

SelectionSort ob = new SelectionSort();

int array[] = {15, 10, 99, 53, 36};

ob.sort(array);

System.out.println("Sorted arrayay");

ob.printarrayay(array);

}

}



Javobi:10 15 36 53 99
Download 209,79 Kb.

Do'stlaringiz bilan baham:




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish