Selection Sort (Dizi Sıralama)

AÇIKLAMA

Selection sort algoritmasına göre klavyeden girilen değişken sayıdaki sayıları sıralayan programdır.

Program C kodunda olup üst seviye dillerde de çalışır.

Programın Tamamını Aşağıdaki Linkten İndirebilirsiniz

Program Kodu:

//---------------------------------------------------------------------------
 
#include <vcl.h>
#pragma hdrstop
#include <conio.h>
#include <stdio.h>
#include <iostream.h>
 
//---------------------------------------------------------------------------
 
#pragma argsused
int main(int argc, char* argv[])
{
int n;
cout<<"Dizinin eleman sayisini girin:" ;
cin>>n;
cout<<endl;
DynamicArray <int> ar;
ar.Length=n;
for (int i=0;i<n; i++)
{
cout<<"Dizinin ";
cout<<(i+1);
cout<<".elemanini gir: ";
cin>> ar[i];
cout<<endl;
}
 
int i = 0;
 
    while (i < n) {
        if (i == 0 || ar[i-1] <= ar[i]) i++;
        else {int tmp = ar[i]; ar[i] = ar[i-1]; ar[--i] = tmp;}
    }
for(int i=0;i<n;i++)
printf("%d\n",ar[i]);
getche();
        return 0;
}