Buradasın
Bubble sort algoritması C dilinde nasıl yapılır?
Yazeka
Arama sonuçlarına göre oluşturuldu
Bubble Sort (Kabarcık Sıralama) algoritmasının C dilinde nasıl yapılacağına dair iki örnek kod:
- Kod:
#include <stdio.h> int main() { static int k, dizi[100], i, x, boyut, temp; printf("Dizinin boyutunu giriniz :"); scanf("%d", &boyut); for (i = 0; i < boyut; i++) { printf("Dizinin %d. elemanini giriniz :", i + 1); scanf("%d", &dizi[i]); } while (x < boyut) { for (i = 0; i < boyut - 1; i++) { if (dizi[i] < dizi[i + 1]) { temp = dizi[i]; dizi[i] = dizi[i + 1]; dizi[i + 1] = temp; x = 0; } else { x++; } } printf("\n\n"); for (k = 0; k < boyut; k++) { printf("%d\t", dizi[k]); } } return 0; }
Kodun açıklaması:
- Kullanıcıdan dizinin boyutu ve elemanları alınır 2.
- Dizinin her bir elemanı, bir sonraki elemanla karşılaştırılır ve yer değiştirme yapılır 2.
- Karşılaştırma, son eleman ve ondan bir önceki için de yapılır, bu yüzden for döngüsü dizinin boyutunun bir eksiği kadar döner 2.
- Eğer elemanların yer değiştirmesi gerekiyorsa, x değişkeni 0 olur 2. Aksi takdirde, x değişkeni 1 artar 2.
- Hiçbir yer değiştirme yapılmazsa, x değişkeni dizi boyutuna eşit olur ve while döngüsünden çıkılır 2.
- Kod:
#include <stdio.h> int main() { static int k, dizi[100], i, x, boyut, temp, j; printf("Dizinin boyutunu giriniz :"); scanf("%d", &boyut); for (i = 0; i < boyut; i++) { printf("Dizinin %d.
5 kaynaktan alınan bilgiyle göre: