Ders 1: Giriş

Kabarcık Sıralama (Bubble Sort):
Yanyana elemanları karşılaştırarak yer değiştir biçimde sıralamadır. Algoritmanın uygulaması
Program 10.5'de gösterilmiştir.
Bu algoritmanın karmaşıklığı: (n-1) 2 dir.
Program 10.5: Kabarcık Sıralama (Bubble Sort) Algoritması
01:
02:
03:
04:
05:
06:
07:
08:
09:
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:
36:
/* 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