1. Selection Sort ( seçme sıralama) sıralamanın algoritma, akış şeması ve “C” dilindeki kodunu yazalım

ALGORİTMA AKIŞ ŞEMASI

1. Başla
2. Oku n , a[i]
3. i = 1 den n-1 ‘ e döngü
4. min = 1
5. j = i+1 den n ‘ e döngü
6. eğer a[j] < a[min] ise min = j
7. t = a[min]
8. a[min] = a[i]
9. a[i] = t
10. Döngü sonu ( j )
11. Döngü sonu ( i )
12. k = 1 den n ‘ e döngü
13. Yaz a[k]
14. Son

E

H

“ C “ DİLİNDE YAZILMIŞ PROGRAM KODU

#include <stdio.h>

#include <conio.h>

main()

{

int n,i,j,t,k,min;

int a[100];

printf("kaç elemanlı dizi olacak ( <= 100 ) ");

scanf("%d",&n);

for (i=1;i<=n;++i)

{

printf("dizinin %d %s",i," . elemanını gir :");

scanf("%d",&a[i]);

}

for (i=1;i<=n-1;++i)

{

min=i;

for (j=i+1;j<=n;++j)

if ( a[j]<a[min] ) min=j;

t=a[min];

a[min]=a[i];

a[i]=t;

}

printf("sıralanmış dizi (küçükten büyüğe)\n");

for (k=1;k<=n;++k)

printf("%d\n",a[k]);

return 0;

}

programı çalıştırdığımızda ekranda aşağıdaki görüntüyü elde ederiz :

kaç elemanlı dizi olacak ( <= 100) 5

dizinin 1 . elemanını gir :12

dizinin 2 . elemanını gir :-9

dizinin 3 . elemanını gir :2

dizinin 4 . elemanını gir :-2

dizinin 5 . elemanını gir :1

sıralanmış dizi (küçükten büyüğe)

-9

-2

1

2

12