MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI
QARSHI FILIALI
KOMPYUTER INJINIRINGI FAKULTETI
ATS 11-21 GURUH TALABASINING
DASTURLASH 2
FANIDAN
4-LABARATORIYA ISHI
Bajardi: Rahmatov.S
Qabul qildi: Zohidov.J
QARSHI-2022
MURAKKAB SARALASH ALGORITMLARI VA KATTA SONLAR BILAN ISHLASH . Katta sonlar bilan ishlovchi kutubxona va uning funksiyalariga doir amaliy dasturlar tuzish.
Vaqtning to‘rtdan bir qismiga qadar markazlashtirilgan kompyuterlarga saralash ma’lumotlari berilishi hisoblab chiqilgan. Buning sababi, oldindan saralangan massivda qiymatni topish osonroq. Aks holda, qidiruv pichan o‘tidan igna topishga o‘xshaydi.
Tanlash (Selection sort) saralash algoritmi: Massivni ko‘tarilish tartibida tartiblash uchun har bir iteratsiyada eng yuqori qiymatga ega elementni topish kerak.
Pufakchali (Bubble sort) saralash algoritmi: Qabariqni saralash bilan qo‘shni elementlar taqqoslanadi va almashtiriladi, agar keyingi element avvalgisidan kichikroq bo‘lsa. Bir nechta ma’lumotlarni uzatish kerak. Birinchi o‘tish paytida massivdagi dastlabki ikkita element bir-biriga mos keladi.
Qo‘shish tartibida (Insertion sort) saralash algoritmi: Qo‘shimchalar bo‘yicha tartiblashda, qator ikki qismga bo‘linadi: tartiblangan va tartibsiz. Dastlab, butun massiv tartibga solinmagan maydon. Birinchi o‘tish joyida tartibsiz hududning birinchi elementi olib tashlanadi va buyurtma qilingan hududda to‘g‘ri joyga joylashtiriladi.
Birlashtirish bo‘yicha (Merge sort) saralash algoritmi: Birlashtirish orqali rekursiv saralashda massiv dastlab kichik qismlarga bo‘linadi - birinchi bosqichda - bitta elementdan iborat bo‘lganlarga. Keyin bu qismlar kattaroq qismlarga birlashtiriladi - har biri ikkita element va elementlar taqqoslanadi va natijada yangi qismda kichikroq element chap tomonda, kattarog‘i esa o‘ngda bo‘ladi.
Tezkor (Quick sort) saralash algoritmi: Quick Sort bo‘linish va tugatish algoritmidan foydalanadi. Dastlabki qatorni ikkita maydonga bo‘lish bilan boshlanadi.
Har xil tipdagi sonlar to‘plamini saralash algoritmi: Ushbu algoritm shablon yordamida tuziladi. Shablonlar funksiyalarni ortiqcha qayta yuklanishdan saqlash uchun xizmat qiladi.
Selectionsort
L
Bubble sort
SelectionSort
#include
using namespace std;
void selectionSort (int data[], int lenD) {
int j = 0;
int tmp = 0;
for (int i=0; i j = i;
for (int k = i; k if(data[j]>data[k]) {
j = k;
}
}
tmp= data[i];
data[i]= data[j];
data[j] = tmp;
}
}
int main() {
int A[]= {11, -2,33,2,7,88,-9};
selectionSort (A,7);
for (int i=0; i<7; i++) {
cout< }
getchar();
}
Bubble sort
#include
using namespace std;
void bubbleSort (int data[ ], int lenD) {
int tmp= 0;
for (int i = 0; i for (int j = (lenD-1); j>=(i+1); j--) {
if(data[j] tmp= data[j];
data[j]=data[j-1];
data[j-1]=tmp;
}
}
}
}
int main( ) {
int A[ ]= {11, -2,33,2,7,88,-9};
bubbleSort (A, 7);
for (int i=0; i<7; i++) {
cout<}
getchar();
}
Do'stlaringiz bilan baham: |