Quik Sort ,Bubble Sort,Insertion Sort with Java

Bu yazımda bazı sıralama algoritmalarını java ile uygulanmasını anlatacağım.Aşağıdaki kodda Algoritmaları ve işleyişlerini deneyebilirsiniz kolay gelsin.

 

public class SortAlgoritmsMain {

public static int i, temp,key;

/**
 * @param args the command line arguments
 */
 public static void main(String[] args) {
 int A[] = {5, 2, 4, 6, 1, 3,0};
 //quik_sort(A, 0, A.length-1);
 bubble_sort(A);
 //insertion_sort(A);

System.out.println("");
 System.out.println("----sıralı hali-----");

for (int j = 0; j < A.length; j++) {
 System.out.print(A[j]);
 }
 System.out.println("");
 }
//************* Quik Sort***************
 public static void quik_sort(int A[], int p, int r) {
 if (p < r) {
 int q = partition(A, p, r);
 quik_sort(A, p, q - 1);
 quik_sort(A, q + 1, r);
 }
 }

public static int partition(int A[], int p, int r) {
 int x = A[r];
 i = p - 1;
 for (int j = p; j < r; j++) {
 if (A[j] <= x) {
 i = i + 1;
 temp = A[i];
 A[i] = A[j];
 A[j] = temp;
 }
 }
 temp = A[i + 1];
 A[i + 1] = A[r];
 A[r] = temp;

return i + 1;
 }
// *****************Bubble Sort******************
 public static void bubble_sort(int A[]) {

for (int j = 0; j < A.length-1; j++) {
 for (int k = 1; k <A.length-j; k++) {
 if(A[k]<A[k-1])
 {
 temp=A[k];
 A[k]=A[k-1];
 A[k-1]=temp;
 }

}

}

}
// *******************Insertion Sort******************
 public static void insertion_sort(int A []) {

for (int j = 1; j < A.length; j++) {
 key = A[j];
 i = j - 1;
 while (i >= 0 && A[i] > key) {
 A[i + 1] = A[i];
 i = i - 1;
 }
 A[i + 1] = key;
 }
 }
}