Bu blog, Java'da “Bubble Sort” kullanımını ve uygulamasını tartışacaktır.
Java'da “Bubble Sort” nedir?
“ Kabarcık Sıralaması ” algoritması en basit sıralama algoritmasıdır. Bu algoritmada, ilk elemandan son elemana kadar her eleman bir sonraki elemanla karşılaştırılacak şekilde bir dizi geçilir. Bir dizideki önceki öğenin sonraki öğeden büyük olması durumunda, her iki öğe de değiştirilir.
Zaman Karmaşıklığı
Kabarcık sıralama algoritmasında iç içe geçmiş iki döngü vardır. Bu nedenle zaman karmaşıklığı “ O(n^2) ', Neresi ' N ”, sıralanması gereken dizinin uzunluğuna karşılık gelir.
Java'da “Bubble Sort” uygulaması
Aşağıdaki gösterimde, kabarcık sıralama algoritmasının uygulaması yapılacak ve adım adım açıklanacaktır:
halk statik geçersiz algobubbleSort ( int [ ] kabarcık Dizisi, int uzunluk ) {
için ( int Ben = 0 ; Ben < uzunluk - 1 ; Ben ++ ) {
için ( int J = 0 ; J < uzunluk - Ben - 1 ; J ++ ) {
eğer ( balon dizisi [ J + 1 ] < balon dizisi [ J ] ) {
int takas değerleri = balon dizisi [ J ] ;
balon dizisi [ J ] = balon dizisi [ J + 1 ] ;
balon dizisi [ J + 1 ] = takas değerleri ;
} }
} }
int [ ] verilen dizi = { 4 , 2 , 1 , 3 , 10 , 8 , on beş } ;
int dizi Uzunluğu = verilen dizi uzunluk ;
algobubbleSort ( verilenDizi,diziUzunluğu ) ;
sistem . dışarı . Yazdır ( 'Kabarcık Sıralı Dizi şu hale gelir: ' ) ;
için ( int Ben = 0 ; Ben < dizi Uzunluğu ; ++ Ben ) {
sistem . dışarı . Yazdır ( verilen dizi [ Ben ] + ' ' ) ;
}
Verilen koda göre, listelenen talimatları izleyin:
- Her şeyden önce, işlevi tanımlayın ' algobubbleSort() ” burada önceki parametre, sıralanması gereken geçirilen diziyi işaret eder ve ikinci parametre, (dizi) uzunluğunu gösterir.
- İşlev tanımında, birikmiş dizi öğelerini ilk ' içinde birer birer yineleyin. için ' döngü.
- Bir sonraki adımda, bir iç ' uygulayın için ” sondan ikinci dizi öğesine kadar yinelenen döngü. Bunun nedeni, her yinelemede en büyük dizi öğesinin son dizine yerleştirilmesidir; bu nedenle, bu yinelemede kaçınılır.
- İkincisi içinde “ için ” döngüsünde, önceki öğe sonraki öğeden büyükse, değerlerin, daha küçük değer artan sırada ilk sırada olacak şekilde değiş tokuş edileceği ve diğer yinelenen değerlerle bu şekilde devam edeceği koşulunu kontrol edin.
- Ana olarak, belirtilen tamsayı değerlerini sıralanmamış bir şekilde içeren bir dizi bildirin.
- Bir sonraki adımda, ' uzunluk dizinin uzunluğunu döndürmek için diziyle birlikte ” özelliği.
- Bundan sonra, belirtilen diziyi ve uzunluğunu (işlev) parametreleri olarak ileterek tanımlanan işlevi çağırın.
- Son olarak, uzunluğunu göz önünde bulundurarak diziyi yineleyin ve erişilen işlev ' Kabarcık Sıralaması ” dizisi artan bir şekilde.
Çıktı
Yukarıdaki çıktıda verilen dizinin buna göre sıralandığı görülmektedir.
Çözüm
“ Kabarcık Sıralaması ”Java'da bir diziyi ilk elemandan sonuncuya geçerek gerçekleştirilir ve her eleman bir sonraki adımla karşılaştırılır, böylece dizi artan sırada alınır. Bu blog, Java'da bubble sort algoritması ve uygulaması üzerinde ayrıntılı olarak durdu.