Azərbaycanca AzərbaycancaDeutsch Deutsch日本語 日本語Lietuvos Lietuvosසිංහල සිංහලTürkçe TürkçeУкраїнська УкраїнськаUnited State United State
Dəstək
www.wikimedia.az-az.nina.az

Vikipediya azad ensiklopediya Mərtəbəli çeşidləmə alqoritmi en radix sorting algorithm çeşidləməni qruplaşdırılan elemen

Mərtəbəli çeşidləmə alqoritmi

Mərtəbəli çeşidləmə alqoritmi
Vikipediya, azad ensiklopediya

Mərtəbəli çeşidləmə alqoritmi (en. radix sorting algorithm) - çeşidləməni qruplaşdırılan elementlərlə, onların açarlarının ardıcıl komponentlərinə görə gerçəkləşdirən çeşidləmə alqoritmi. Məsələn, 0-dan 999-dək ədədlərin çeşidlənməsinə baxaq: birinci siyahı yüzlük mərtəbələrinə görə çeşidlənərək 10 siyahıya ayrılır, sonra bu siyahıların hər biri eyni zamanda onluq mərtəbələrinə görə çeşidlənərək 10 siyahıya ayrılır, və nəhayət, bu siyahıların hər biri təklik mərtəbəsinə görə çeşidlənir. Bu alqoritm, adətən, ikilik ədədlərin çeşidlənməsində daha səmərəli olur, çünki siyahılara ayırma, sadəcə, ədədlərin böyük bitlərinin müəyyənləşdirilməsiylə aparılır, siyahıların sayı isə heç vaxt ikidən artıq olmur.

Mərtəbəli çeşidləmə alqoritmi (C dilində):

  1. include <stdio.h>
  2. define MAX 5
  3. define SHOWPASS

void print(int *a, int n) { 

 int i; for (i = 0; i < n; i++) printf("%d\t", a[i]);

}

void radixsort(int *a, int n) { 

 int i, b[MAX], m = a[0], exp = 1; for (i = 0; i < n; i++) { if (a[i] > m) m = a[i]; } while (m / exp > 0) { int bucket[10] = { 0 }; for (i = 0; i < n; i++) bucket[(a[i] / exp) % 10]++; for (i = 1; i < 10; i++) bucket[i] += bucket[i - 1]; for (i = n - 1; i >= 0; i--) b[--bucket[(a[i] / exp) % 10]] = a[i]; for (i = 0; i < n; i++) a[i] = b[i]; exp *= 10; #ifdef SHOWPASS printf("\nPASS  : "); print(a, n); #endif }

}

int main() { 

 int arr[MAX]; int i, n; printf("Enter total elements (n < %d) : ", MAX); scanf("%d", &n); n = n < MAX ? n : MAX; printf("Enter %d Elements : ", n); for (i = 0; i < n; i++) scanf("%d", &arr[i]); printf("\nARRAY  : "); print(&arr[0], n); radixsort(&arr[0], n); printf("\nSORTED : "); print(&arr[0], n); printf("\n"); return 0;

}

Ədəbiyyat

| ]
  • İsmayıl Calallı (Sadıqov), “İnformatika terminlərinin izahlı lüğəti”, 2017, “Bakı” nəşriyyatı, 996 s.

Xarici keçidlər

| ]
  • Radix Sort

wikipedia, oxu, kitab, kitabxana, axtar, tap, meqaleler, kitablar, oyrenmek, wiki, bilgi, tarix, tarixi, endir, indir, yukle, izlə, izle, mobil, telefon ucun, azeri, azəri, azerbaycanca, azərbaycanca, sayt, yüklə, pulsuz, pulsuz yüklə, haqqında, haqqinda, məlumat, melumat, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, şəkil, muisiqi, mahnı, kino, film, kitab, oyun, oyunlar, android, ios, apple, samsung, iphone, pc, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, web, computer, komputer

Vikipediya azad ensiklopediya Mertebeli cesidleme alqoritmi en radix sorting algorithm cesidlemeni qruplasdirilan elementlerle onlarin acarlarinin ardicil komponentlerine gore gerceklesdiren cesidleme alqoritmi Meselen 0 dan 999 dek ededlerin cesidlenmesine baxaq birinci siyahi yuzluk mertebelerine gore cesidlenerek 10 siyahiya ayrilir sonra bu siyahilarin her biri eyni zamanda onluq mertebelerine gore cesidlenerek 10 siyahiya ayrilir ve nehayet bu siyahilarin her biri teklik mertebesine gore cesidlenir Bu alqoritm adeten ikilik ededlerin cesidlenmesinde daha semereli olur cunki siyahilara ayirma sadece ededlerin boyuk bitlerinin mueyyenlesdirilmesiyle aparilir siyahilarin sayi ise hec vaxt ikiden artiq olmur Mertebeli cesidleme alqoritmi C dilinde include lt stdio h gt define MAX 5 define SHOWPASS void print int a int n int i for i 0 i lt n i printf d t a i void radixsort int a int n int i b MAX m a 0 exp 1 for i 0 i lt n i if a i gt m m a i while m exp gt 0 int bucket 10 0 for i 0 i lt n i bucket a i exp 10 for i 1 i lt 10 i bucket i bucket i 1 for i n 1 i gt 0 i b bucket a i exp 10 a i for i 0 i lt n i a i b i exp 10 ifdef SHOWPASS printf nPASS print a n endif int main int arr MAX int i n printf Enter total elements n lt d MAX scanf d amp n n n lt MAX n MAX printf Enter d Elements n for i 0 i lt n i scanf d amp arr i printf nARRAY print amp arr 0 n radixsort amp arr 0 n printf nSORTED print amp arr 0 n printf n return 0 Edebiyyat span Ismayil Calalli Sadiqov Informatika terminlerinin izahli lugeti 2017 Baki nesriyyati 996 s Xarici kecidler span Radix SortBu meqale qaralama halindadir Meqaleni redakte ederek Vikipediyani zenginlesdire bilersiniz Bu sablon mumkundurse daha deqiqi ile evez edilmelidir Kateqoriya Alqoritmler

Nəşr tarixi:
Yuxarı