Sıralama Algoritmalarının kod üzerinden gerçekletirim örnekleri

SIRALAMA ALGORİTMALARI

• Basit Sıralama Algoritmaları

  –Seçerek sıralama (Selection Sort)
  -Yerleştirerek sıralama(İnsertion Sort)
  -Kabarcık Sıralama(Buuble Sort)

• Hızlı Sıralama Algoritmaları(QuickSort )

BASİT SIRALAMA ALGORİTMALARI GERÇEKLEŞTİRİM ÖRNEKLERİ

-SEÇEREK SIRALAMA

[csharp]public void selectionSort(){
int i,j,min,temp;
for(j=0; j < size-1; j++){
min=j;
for(i=j+1; i < size; i++)
if(arr[i] < arr[min]) min=i;
if(j!=min){
temp=arr[j];
arr[j]=arr[min];
arr[min]=temp;
}
}
}[/csharp]

-YERLEŞTİREREK SIRALAMA

[csharp]public void insertionSort(){
int i,k,temp;
for(k=1; k < n; k++){
temp=a[k];
i=k;
while(i > 0 && temp < a[i-1]){
a[i]=a[i-1];
i–;
}
a[i]=temp;
}
}[/csharp]

-KABARCIK SIRALAMA

[csharp]public void bubbleSort(){
int temp;
for(int j=size-1; j > 0; j–){
for(int i=0; i < j; i++){
if(arr[i] > arr[i+1]){
temp=arr[i];
arr[i]=arr[j];
arr[j]=temp;
}
}
}
}[/csharp]

HIZLI SIRALAMA ALGORİTMALARI GERÇEKLELTİRİM ÖRNEKLERİ

[csharp]void quickSort(int left, int right){
int p=right;
if(left >= right) return;
if(size <= 20) display(left,right,p);
p=partition(left, right);
quickSort(left,p-1);
quickSort(p+1,right);
}[/csharp]