Bubble Sort Algorithm
Coddy'nin Kabarcık Sıralaması kursunda ders 4 / 11.
Yineleme yapmayı ve yer değiştirmeyi nasıl gerçekleştireceğimizi tartıştık, ancak bu kabarcık sıralaması (bubble sort) için tam algoritma değildir. Tüm liste sıralanana kadar bu işlemi tekrarlamamız gerekiyor.
Önceki derslerde tartışıldığı gibi, ilk geçişle birlikte listenin sonunda en büyük elemana sahip olduğumuzu fark ettik. Ve sonraki geçişler boyunca elde etmeye çalışacağımız şey de budur.
Peki, kaç geçiş gerekiyor? Ya n elemanlı bir listemiz varsa?
Evet, tüm listeyi sıralamak için n geçiş gereklidir.
Görev
Kolay Bir dizi ve dizinin boyutunu alan bubble_sort adında bir fonksiyon oluşturun. Dizi üzerinde gezinin, bitişik elemanları karşılaştırın ve yer değiştirin. Nihai sıralanmış bir liste elde etmek için bu işlemi n kez tekrarlayın. Sıralanmış listeyi döndürün.
Kendin dene
#include <stdio.h>
#include <stdlib.h>
int* bubble_sort(int* arr, int arr_size, int n, int* returnSize) {
// Kodu buraya yazın
*returnSize = n;
return arr;
}
Kabarcık Sıralaması bölümündeki tüm dersler
1Basics of Bubble Sort
IntroductionWorking of the Bubble SortSwap adjacent elementsBubble Sort Algorithm