Bubble Sort yapmıştım. Şimdi Selection Sort paylaşacağım. Selection Sort Bubble Sort'un biraz gelişmiş hali diyebiliriz. Ama ben Bubble'yi daha çok seviyorum
Selection Sort'u kısaca özetleyen GIF:
Detaylı bilgi:
Selection Sort'u kısaca özetleyen GIF:
Detaylı bilgi:
Selection Sort Algoritması Nedir?
Merhaba arkadaşlar. Bugün sizlere sıralama(sorting) algoritmalarından biri olan Selection Sort algoritmasından bahsetmek istiyorum.
medium.com
C:
#include <stdio.h>
#include <stdlib.h>
#include <locale.h>
#define MAX 100
void selectionsort(int dizi[], int boyut)
{
int enKucukIndex;
for (int i = 0; i < boyut; i++)
{
enKucukIndex = i;
for (int j = i; j < boyut; j++)
{
if (dizi[j] < dizi[enKucukIndex])
{
enKucukIndex = j;
}
}
int temp = dizi[i];
dizi[i] = dizi[enKucukIndex];
dizi[enKucukIndex] = temp;
}
}
int main()
{
setlocale(LC_ALL, "Turkish");
int tamSayiDizi[MAX], boyut;
printf("Kaç adet sayı sıralamak istiyorsunuz?\n");
scanf("%d", &boyut);
for (int i = 0; i < boyut; i++)
{
//printf("%d. elemanı giriniz.\n", i + 1); // burayı daha düzgün görmek için ve hızlı olması açısından yorum içine aldım. İsterseniz açabilirsiniz.
scanf("%d", &tamSayiDizi[i]);
}
printf("\nGirdiğiniz sayılar:\n");
for (int i = 0; i < boyut; i++)
{
printf("%d ", tamSayiDizi[i]);
}
printf("\n\n");
selectionsort(tamSayiDizi, boyut);
printf("Girdiğiniz sayıların Selection Sort ile sıralanmış hali:\n");
for (int i = 0; i < boyut; i++)
{
printf("%d ", tamSayiDizi[i]);
}
printf("\n");
system("pause");
return 0;
}