Bu makalede, C programlamada Bubble Sort'u uygulamanın kolay bir yolu anlatılmaktadır.
C Programlamada Bubble-Sort nedir?
İçinde Kabarcık sıralama , öğeler, kullanıcının tercihine bağlı olarak artan veya azalan düzende art arda düzenlenir. C'deki sıralama işlemi, ilk dizini arayarak ve birinci ve ikinci öğeleri karşılaştırarak başlar. İlk dizin öğesi ikinciden büyükse değiştirilirler. Tüm elemanlar sıralanana kadar aynı karşılaştırma ve yer değiştirme işlemi ikinci indeks elemanı ve üçüncü eleman için tekrarlanır.
Kabarcık Sıralamaları Nasıl Çalışır?
İşte uygulama için adım adım bir kılavuz Kabarcık Sıralaması C'de
Giriş dizisini ele alalım {5, 3, 1, 4, 6} . kullanarak bu diziyi sıralamak için Kabarcık Sıralaması , aşağıdaki geçişleri takip ediyoruz:
İlk geçiş:
(5 3 1 4 6) -> (3 5 1 4 6), 5 > 3'ten beri değiştir
(3 5 1 4 6) -> (3 1 5 4 6), 5 > 1'den beri değiştir
(3 1 5 4 6) -> (3 1 4 5 6), 5 > 4'ten beri değiştir
(3 1 4 5 6) -> (3 1 4 5 6), Tüm elemanlar sıralı olduğu için takas yok.
İkinci Geçiş:
(3 1 4 5 6) -> (1 3 4 5 6), 3 > 1 olduğundan değiştir
(1 3 4 5 6) -> (1 3 4 5 6), Tüm elemanlar sıralı olduğu için takas yok.
Üçüncü Geçiş:
(1 3 4 5 6) -> (1 3 4 5 6), Tüm elemanlar sıralı olduğu için takas yok.
Dizi sıralanır ve takas olmadığı için algoritma bunu üçüncü geçişten sonra tanır.
C'de Kabarcık Sıralama Programı
Aşağıdakilerin uygulanması Kabarcık Sıralaması C programlamada.
#includeint ana ( ) {
int sıralamak [ 100 ] , N , X , Ve , S ;
printf ( 'Lütfen Dizi Elemanlarının Sayısını Girin: ' ) ;
taramak ( '%D' , & N ) ;
printf ( 'Lütfen Öğe Değerlerini Girin: ' ) ;
için ( X = 0 ; X < N ; X ++ )
taramak ( '%D' , & sıralamak [ X ] ) ;
için ( X = 0 ; X < N - 1 ; X ++ ) {
için ( Ve = 0 ; Ve < N - X - 1 ; Ve ++ ) {
eğer ( sıralamak [ Ve ] > sıralamak [ Ve + 1 ] ) {
S = sıralamak [ Ve ] ;
sıralamak [ Ve ] = sıralamak [ Ve + 1 ] ;
sıralamak [ Ve + 1 ] = S ; }
}
}
printf ( 'Kabarcık sıralamayı kullandıktan sonra Sıralanmış Dizi: ' ) ;
için ( X = 0 ; X < N ; X ++ )
{
printf ( '%D ' , sıralamak [ X ] ) ;
}
geri dönmek 0 ;
}
Yukarıdaki C programı önce 100 elemanlık bir dizi başlatır ve kullanıcıdan sıralanması gereken elemanların boyutunu girmesini ister, ardından kullanıcıdan tek tek girilen elemanları verir. Bir diziye girilen değerler daha sonra iç içe döngüler kullanılarak sıralanır, çünkü kod öğeleri yanlış sıradaysa değiştirir. Son olarak, for döngüsünü kullanarak sıralanmış diziyi yazdırır.
Çıktı
Çözüm
Kabarcık sıralama dizinin her bir elemanını komşu elemanı ile karşılaştırarak ve son eleman sıralanana kadar eşleştirme yaparak diziyi artan veya azalan düzende düzenlemek için kullanılan bir sıralama algoritmasıdır. Yukarıda belirtilen yönergelerde, temel bilgileri öğreneceksiniz. Kabarcık sıralama Algoritma ve C programlamada uygulanması.