Bilmek istediğin her şeye ulaş

Kabarcık sıralama (Bubble Sort) algoritması nasıl yazılabilir?

Bubble Sort yan yana elemanları karşılaştırarak yer değiştirir bir biçimde yazmaktır.Algoritmanın asıl karşılığı
(n-1)2'dir.alttaki örneğe göz atabilirsin.


/* 09prg05.c
Kabarcık Sıralama (Bubble Sort) Algoritması ile bir
dizinin elemanlarını büyükten küçüğe dogru sıralar */

#include
#define n 10

int main(void)
{
int a[n] = {100, -250, 400, 125 ,550, 900, 689, 450, 347, 700};
int j,k,gecici;

/* Dizinin kendisi */
printf("Once : ");
for(k=0; k"%5d ",a[k]);

/* Sırala */
for(k=0; kfor(j=0; jif( a[j]/* Sıralama bitti */
printf("\nSonra: ");
for(k=0; k"%5d ",a[k]);

printf("\n");

return 0;
}


  • Paylaş
Sonraki Soru
HESAP OLUŞTUR

İstatistikler

908 Görüntülenme7 Takipçi1 Yanıt