algoritma ödev sorusu (flowgorithm)

DeadsFire51

ödevimi aşşğıda yazdım bir kısmını yaptım fakat 4. seçenekte ne demek istediğini anlamadım birde 2ve 3. seçenekte yerdeğiştirme sayısını hesaplayan ve ekrana yazdıran bir fonksiyon yazın kısmını nasıl yapacağımı bilmiyorum yardımcı olabilir misniz?
1) Bu amaçla N elemanlı elemanlarının değeri [0 100] aralığında olan rasgele bir dizi oluşturun.
2) kabarcık(int A[],int N) ile kabarcık sıralama algoritmaya göre sıralayıp sıralanmış diziyi ekrana yazdırmalı ve karşılaştırma ve yerdeğiştirme sayısını hesaplayan ve ekrana yazdıran bir fonksiyon yazın
3) secmeli(int A[],int N) ile secmeli sıralama algoritmaya göre sıralayıp,sıralanmış diziyi ekrana yazdırmalı ve karşılaştırma ve yerdeğiştirme sayısını hesaplayan ve ekrana yazdıran bir fonksiyon yazın
4) Karşılaştırma sayısının teorik değerlerini araştırınız, rasgele dizideki bulduğunuz değerlerle karşılaştırınız.

Halil Han BADEM

DeadsFire51 Lütfen kuralları okuyunuz.
https://yazilimtoplulugu.com/p/2-kurallar

DeadsFire51

Halil Han BADEM zaten nasıl yapacağım kosnunda yardım istedim bro 😃

cokyonluinsan

2 - https://www.geeksforgeeks.org/bubble-sort/ buradan hem kabarcık algoritmasının(bubble-sort) mantığına hem de bir çok dil de yazımını bulabilirsin.

3 - https://www.geeksforgeeks.org/selection-sort/ aynı şekilde seçme algoritması (selection-sort) buradan ulaşabilirsin.

2,3 için karşılaştırma ve yer değiştirme için algoritmanın kodları arasında sayaçlar tutabilirsin

Örnek:

int karsilastirma = 0;
int degistirme = 0;
for (int j = i+1; j < n; j++) 
                karsilastirma++;
                if (arr[j] < arr[min_idx]) {       
              min_idx = j; 
              degistirme++;
               }

4 - anladığım kadarıyla teorik olarak bu karşılaştırma sayısı bulunuyor. Hocanız derste, slaytlarda bunun formülünü vermiş olmalı diye düşünüyorum. Oradan hesapladığın ile bizim "int karsilastirma" değerini karşılaştıracaksın.