Notes

Seçmeli Sıralama (Selection Sort)
________________________________________
int[] array={3,5,2,7,1,9};
int array2;
for (int k=0;k<array.length;k++){
int minIndex=k;
for (int i=k+1;i<array.length;i++){
if (array[i]<array[minIndex]){
minIndex=i;
}

}
array2= array[k];
array[k]=array[minIndex];
array[minIndex]=array2;
}
for (int i=0;i<array.length;i++){
System.out.println(array[i]+ " ");
}

---------------------------

Hızlı Sıralama(Quick Sort)
________________________________________
import java.util.Arrays;

public class QuickSort
{
public static void main(String[] args)
{
Integer[] array = new Integer[] { 12, 13, 24, 10, 3, 6, 90, 70 };

quickSort( array, 0, array.length - 1 );

System.out.println(Arrays.toString(array));
}

public static void quickSort(Integer[] arr, int dusuk, int yuksek)
{
if (dusuk >= yuksek){
return;
}
int middle = dusuk + (yuksek - dusuk) / 2;
int pivot = arr[middle];

int i = dusuk, j = yuksek;
while (i <= j)
{
while (arr[i] < pivot)
{
i++;
}
while (arr[j] > pivot) {
j--;
}
if (i <= j)
{
swap (arr, i, j);
i++;
j--;
}
}
if (dusuk < j){
quickSort(arr, dusuk, j);
}
if (yuksek > i){
quickSort(arr, i, yuksek);
}
}

public static void swap (Integer array[], int x, int y)
{
int temp = array[x];
array[x] = array[y];
array[y] = temp;
}
}



---------------------------

Eklemeli Sıralama (Insertion Sort)
________________________________________
public class Insertion {
public static void main(String [] args)
{
int[] nums = {31,1,56,33,777,123,25,15,17,20,11,10,1,23,3};
Insertion dz = new Insertion();
dz.Sort(nums);
dz.print(nums);
}

private void Sort(int[] nums){
int temp = 0;
int lenght = nums.length;
for(int i = 1; i < lenght; i++) // 1den başlayarak dizinin sonuna kadar devam et
{
if(nums[i] < nums[i-1]) // büyük ile küçüğü değiştir ve tekrar indis 1 e git.
{
temp = nums[i]; // dizide indisler arası değişiklik olacağından
nums[i] = nums[i-1]; // temp adında bir değişkene ihtiyaç duyarız.
nums[i-1] = temp;
i = 1;
}
}
}
private void print(int[] nums)
{
for(int i = 0; i < nums.length; i++)
{
System.out.print(nums[i] + " ");
}
}
}
----------------------------------
Bubble Sort (Baloncuk/Kabarcık Sıralama)
___________________________________________________
import java.util.Arrays;
public class BubleSort {
int[] a = {3,17,86,-9,7,-11,38} ;
public static void main(String[] args) {
BubleSort bbs = new BubleSort();
System.out.println("nSıralamadan önce:");
System.out.println(Arrays.toString(bbs.a));
Arrays.sort(bbs.a);
System.out.println("nnSıralamadan sonra:");
System.out.println(Arrays.toString(bbs.a));
}
}
----------------------------------