Kabarcık Sıralama

Kabarcık Sıralaması, bilgisayar bilimlerinde kullanılan yalın bir sıralama algoritmasıdır. Sıralanacak dizinin üzerinde sürekli ilerlerken her defasında iki öğenin birbiriyle karşılaştırılıp, karşılaştırılan öğelerin yanlış sırada olmaları durumunda yerlerinin değiştirilmesi mantığına dayanır.
Örnek
İlk geçiş
( 5 1 4 2 8 ) → ( 1 5 4 2 8 ), algoritma iki elemanı karşılaştırır ve 5>1 olduğundan yer değiştirme yapar.
( 1 5 4 2 8 ) → ( 1 4 5 2 8 ),  5>4 olduğundan yer değiştirme yapılır.
( 1 4 5 2 8 ) → ( 1 4 2 5 8 ),  5>2 olduğundan yer değiştirme yapılır.
( 1 4 2 5 8 ) → ( 1 4 2 5 8 ), elemanlar zaten sıralı (8>5), algoritma onların yerini değiştirmez.
İkinci geçiş
( 1 4 2 5 8 ) → ( 1 4 2 5 8 )
( 1 4 2 5 8 ) → ( 1 2 4 5 8 ),  4>2 olduğundan yer değiştirme yapılır.
( 1 2 4 5 8 ) → ( 1 2 4 5 8 )
( 1 2 4 5 8 ) → ( 1 2 4 5 8 )
Dizi sıralanmıştır.




void bubbleSort (int arr [], int n)
{
      int i,j;
      for (i=0; i<n-1; i++)
          for (j=0; j<n-i-1; j++)
              if (arr[j] > arr[j+1])
                 swap (&arr[j], &arr[j+1]);
}



Bana ulaşmak için e-posta ve instagram.   

Bubble Sort

Bubble Sort

Bubble sort is the simplest sorting algortihm that works by repeatedly swapping the adjacent elements if they are in wrong order.
Example:
First Pass
( 5 1 4 2 8 ) → ( 1 5 4 2 8 ), algorithm compares the first two elements, and swaps since 5>1
( 1 5 4 2 8 ) → ( 1 4 5 2 8 ), swap since 5>4
( 1 4 5 2 8 ) → ( 1 4 2 5 8 ), swap since 5>2
( 1 4 2 5 8 ) → ( 1 4 2 5 8 ), now, since these elements are already in order (8>5), algorithm does not swap them.
Second Pass
( 1 4 2 5 8 ) → ( 1 4 2 5 8 )
( 1 4 2 5 8 ) → ( 1 2 4 5 8 ), swap since 4>2
( 1 2 4 5 8 ) → ( 1 2 4 5 8 )
( 1 2 4 5 8 ) → ( 1 2 4 5 8 )
Now, the array is already sorted.


void bubbleSort (int arr [], int n)
{
      int i,j;
      for (i=0; i<n-1; i++)
          for (j=0; j<n-i-1; j++)
              if (arr[j] > arr[j+1])
                 swap (&arr[j], &arr[j+1]);
}





Bana ulaşmak için e-posta ve instagram.


Kabarcık Sıralama

C# Nedir?

                            
C# ; C ve C++ ile türetilmiş bir programlama dilidir. C#'ın Java ile benzer birçok özelliği bulunmaktadır. C#'ın en büyük özelliği .Net Framework platformu için hazırlanmış tamamen nesne yönelimli olmasıdır. Nesneler hazır halde bulunurlar ve programcı sadece nesneyi istediği yere sürükler ve o nesnenin yapması gereken işi kodlar.
Peki C# ile neler yapılabilir?

• Console Applications (Konsol Uygulamaları)
• Ado.Net (Windows Form Uygulamaları)
• Asp.Net (Web Form Uygulaması)
• Mobil Programlama
• Web Servisleri
• DLL Yazma

Ayrıca C#, gelişmiş derleyicisi (debugger) ile yazılan program çalıştırıldıktan sonra derleyici tarafından algılanan class (sınıf) ve syntax (sözdizimi) hataları yazılımcıya ayrı bir ekran ile gösterilir ve bu yazılımcının hatayı daha kolay çözmesine yardımcı olur.