Bubble Sort (Kabarcık / Baloncuk Sıralması) Algoritma Analizi 5

Algoritma analizi açısından kabarcık / baloncuk sırlaması olarak geçen (bubble sort) algoritmanın çalışmasını anlatıp analizini yapıyoruz, en iyi, en kötü ve ortalama durum analizlerine bakıyoruz.

[fatihertugral]

C dili ile algoritmayı bir adım daha ileri götürürsek şöyle;
{98, 55, 45, 28, 22, 4, 4, 0, -1, 12}
12 rakamının gireceği indis numarası [5] ' tir, 5. indisten sola doğru olan kısım senaryomuzda sıralıdır ve o kısımı kontrol etmekle vakit kaybetmemek adına, "kontrol ettiğimiz rakam sıralı kısıma girmediği sürece" yani küçük olmadığı sürece, yeni kontrollere sıralı kısımın son indisinden başlanarak iki yönlü daraltabiliriz. Not: Algoritma en küçüğü sağa yerleştiriyor.(dizi sonu)

void BubbleSort(int arr[], int size)
{
int temp, flag, siraliKisim, i;

flag = siraliKisim = 1;
while(--size > 0)
{
(siraliKisim <= 0) ? i=0 : (i = --siraliKisim);
while(i < size)
{
if(arr[i] < arr[i+1])
{
temp = arr[i+1];
arr[i+1]= arr[i];
arr[i] = temp;
flag = 0;
}
i++;
if(flag && i > 0)
siraliKisim = i;
}
if(flag)
break;
flag = 1;
}
}

[adamhill]

çok kullanılmayan bir algoritma ama hoşuma gidiyor :)

[nergisaktug]

bitonic sortu da anlatır mısınız bütün kaynaklarda ingilizce anlatılıyor ve benim ingilizce seviyem yetmediği için anlayamıyorum.Şimdiden teşekkürler

[playmi]

abi finallere çalışıyoeum kısa öz örnekli harika bir video emeğine sağlık takibe aldım :) <3

[kursadylmaz]

1000 tam sayılı bir rastgele dizi yaratarak (ilgili ek bilgiler ve doküman derste paylaşılacak) bu dizinin maksimumunu, minimumunu, ortalamasını, sıralanmasını (buble sort algoritmasını ) kullanarak elde ediniz. Aynı işlemleri dizi yerine işaretçileri (pointers) kullanarak da yapınız. böyle bir şey nasıl yapabilirim

[alisahin]

c dili için anlattığınız bi bölüm varmı hocam

[itsednah]

hocam mail adresiniz var mı aklıma takılan bir soru var da veya burada sorsam uygun olur mu

[vildanyemis]

Lucky short algoritması ile ilgili bilgi verebilir misiniz? Hiç bir kaynak bulamadım

[dlosurucu]

Valla en kolayi her dongude min alsa tamamdir neden Boyle karmasik bir algoritmaya ihtiyac duyuyor

[ibrahimtunc]

hocam commentteki for'da i<A.lengt-i+1 ' in +1 i fazla olmuş

[-Engineering-]

Hocam bu algoritma her programa dilinde yapılabilir mi ?

[ozhancolak]

VBA da Quick sort Buble sort dan daha hızlı

Sub Quicksort(vArray As Variant, arrLbound As Long, arrUbound As Long)
'Sorts a one-dimensional VBA array from smallest to largest
'using a very fast quicksort algorithm variant.
Dim pivotVal As Variant
Dim vSwap As Variant
Dim tmpLow As Long
Dim tmpHi As Long

tmpLow = arrLbound
tmpHi = arrUbound
pivotVal = vArray((arrLbound + arrUbound) \ 2)

While (tmpLow <= tmpHi) 'divide
While (vArray(tmpLow) < pivotVal And tmpLow < arrUbound)
tmpLow = tmpLow + 1
Wend

While (pivotVal < vArray(tmpHi) And tmpHi > arrLbound)
tmpHi = tmpHi - 1
Wend

If (tmpLow <= tmpHi) Then
vSwap = vArray(tmpLow)
vArray(tmpLow) = vArray(tmpHi)
vArray(tmpHi) = vSwap
tmpLow = tmpLow + 1
tmpHi = tmpHi - 1
End If
Wend

If (arrLbound < tmpHi) Then Quicksort vArray, arrLbound, tmpHi 'conquer
If (tmpLow < arrUbound) Then Quicksort vArray, tmpLow, arrUbound 'conquer
End Sub

[MoveMentofEnlightenMent]

hoca o kadar kötü anlatıyon ki kolay bi konuyu bile zor hale getiriyosun soğutuyosun insanları 👺