-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathbubble-sort.c
40 lines (35 loc) · 1.14 KB
/
bubble-sort.c
1
2
3
4
5
6
7
8
9
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
37
38
39
40
#include <cstdio>
#include <cstdlib>
void bubbleSort(int dizi[], int dizi_eleman)
{
for (int i = 0; i < dizi_eleman - 1; i++) //dizinin son elemanına (dizi_eleman - 1) kadar git
{
for (int j = 0; j < dizi_eleman - 1; j++)
{
if (dizi[j] > dizi[j + 1]) //dizinin j indisindeki değer j + 1 (yani bir sonraki) indisinden büyükse
{
int swap = dizi[j]; //büyük elemanı değişkene aktar
dizi[j] = dizi[j + 1]; //bir sonraki eleman ile yer değiştir
dizi[j + 1] = swap; //değişkendeki elemanı sonraki elemana taşı
}
}
}
}
int main(void)
{
int *dizi, eleman; //*dizi pointer kullanarak boyut alınabilir
printf("Kac eleman girilecek> ");
scanf("%d", &eleman);
dizi = (int*)malloc((eleman * sizeof(int))); //malloc ile diziyi yeniden boyutlandırmak
for (int i = 0; i < eleman; i++) //elemanları diziye aktarmak
{
printf("Dizinin %d.elamani=", i + 1);
scanf("%d", &dizi[i]); //dizi eleman girişi
}
printf("\n%d Elemanli Dizi BubbleSort Siralama: ", eleman);
bubbleSort(dizi, eleman);
for (int i = 0; i < eleman; i++) printf("%d ", dizi[i]); //dizi eleman yazdırmak
printf("\n\n");
system("Pause");
return 0;
}