25-04-2016, Saat: 19:34
Alıntı: Kabarcık sıralaması, yerleştirme sıralaması ve seçme sıralaması konularını ele aldık.Kabarcık sıralaması, yerleştirme sıralaması ve seçme sıralaması konularını ele aldık.
public class FinalExam2 {
//Kabarcık Sıralaması
// [img]
![[Resim: Bubble-sort-example-300px.gif]](https://upload.wikimedia.org/wikipedia/commons/c/c8/Bubble-sort-example-300px.gif)
public static void BubbleSort(int[] dizi){
int temp;
for (int i = 0; i < dizi.length-1; i++) {
for (int j = 0; j < dizi.length-i-1 ; j++) { //dizinin en büyük elemanı sona geldiği için bir daha onu karşılaştırmaya sokmuyoruz
if(dizi[j] > dizi[j+1]){ //dizinin koşula göre elemanlarının yerlerini değiştiriyoruz
temp = dizi[j];
dizi[j] = dizi[j+1];
dizi[j+1] = temp;
}
}
}
for(int eleman
![[Resim: icon_lol.gif]](http://www.sanalkurs.net/images/smile/icon_lol.gif)
System.out.print(eleman+" ");
}
//Seçme Sıralaması
//
![[Resim: Selection-Sort-Animation.gif]](https://upload.wikimedia.org/wikipedia/commons/9/94/Selection-Sort-Animation.gif)
public static void SelectionSort(int[] dizi){
int min,temp;
for (int i = 0; i < dizi.length; i++) {
min = i;
for (int j = i; j < dizi.length; j++) {
if(dizi[j] < dizi[min]){
min = j;
}
}
if(min != i){
temp = dizi;
dizi[i] = dizi[min];
dizi[min] = temp;
}
}
for(int eleman
![[Resim: icon_lol.gif]](http://www.sanalkurs.net/images/smile/icon_lol.gif)
System.out.print(eleman+" ");
}
//Yerleştirme Sıralaması
//
![[Resim: Insertion-sort-example-300px.gif]](https://upload.wikimedia.org/wikipedia/commons/0/0f/Insertion-sort-example-300px.gif)
public static void InsertionSort(int[] dizi){
int temp;
int j;
for (int i = 1; i < dizi.length; i++) {
temp = dizi[i];
j = i;
while(j>0 && dizi[j-1] > temp){
dizi[j] = dizi[j-1];
--j;
}
dizi[j] = temp;
}
for(int eleman
![[Resim: icon_lol.gif]](http://www.sanalkurs.net/images/smile/icon_lol.gif)
System.out.print(eleman+" ");
}
public static void main(String[] args) {
int dizi[]={10,5,9,45,12,3,7};
System.out.println("Seçme Sıralama");
SelectionSort(dizi);
System.out.println("\nKabarcık Sıralaması");
BubbleSort(dizi);
System.out.println("\nYerleştirme Sıralaması");
InsertionSort(dizi);
}
}[/i][/i]