3. Sheyker saralash usuli
Sheyker saralash usuli pufaksimon saralashning mukammallashgan usulidir. Pufakchali saralashda eng maksimal element massiv oxiriga boradi. Elementlarni bir marta to’liq ko’rib chiqganda elementlarning oxiridagisi saralangan bo’ladi. Shuning uchun massivni bir marta qarab chiqqanimizdan keyin uni to’liq tekshirmasdan n-1 elementigacha ko’rib chiqish kifoya. Ushbu jarayon elementlar tugaguncha davom etadi.
Sheyker – saralash algoritmini misolda ko’rib chiqamiz. Ketma-ketlik berilgan.
Sheyker-saralash algoritmining dasturi
Har bir while() siklining takrorlanishi saralash qadamini bildiradi.
#define _CRT_SECURE_NO_WARNINGS // scanf() to’g’ri ishlashi uchun
#include
// sheyker-saralash funksiyasi
void shekerSort(double *mass, int count)
{
int left = 0, right = count - 1; // saralanayotgan massivning chap va o’ng chegaralari
int flag = 1; // harakatni bildiruvchi bayroq
// sikl toki chap chegara o’ng chegara bilan kesishguncha
// yoki massivda harakatlanish mavjud bo’lsa
while ((left < right) && flag > 0)
{
flag = 0;
for (int i = left; i
{
if (mass[i]>mass[i + 1]) // agar keying element joriy elementdan kichik bo’lsa,
{ // ularning joyini almashtiramiz
double t = mass[i];
mass[i] = mass[i + 1];
mass[i + 1] = t;
flag = 1; // bu siklda harakatlanish bo’ldi
}
}
right--; // o’ng chegarani oldingi elementga suramiz
for (int i = right; i>left; i--) //o’ngdan chapga yuramiz
{
if (mass[i - 1]>mass[i]) // joriy element oldingisidan kata bo’lsa,
{ // ularning joyini almashtiramiz
double t = mass[i];
mass[i] = mass[i - 1];
mass[i - 1] = t;
flag = 1; // bu siklda harakatlanish bo’lgan
}
}
left++; // chap chegarani keying elementga suramiz
}
}
int main() {
double m[10];
// massiv elementlarini kiritamiz
for (int i = 0; i<10; i++) {
printf("m[%d]=", i);
scanf("%lf", &m[i]);
}
shekerSort(m, 10); // saralash funksiyasini chaqiramiz
// massivning saralangan elementlarini chiqaramiz
for (int i = 0; i<10; i++)
printf("%.2lf ", m[i]);
getchar(); getchar();
return 0;
}
Natija:
|
