Published · 2 min read
Selection Sort, en basit sıralama algoritmalarından biridir ve özellikle algoritma mantığını öğrenirken sıkça kullanılır. Bu yöntemde amaç, dizinin her adımında geri kalan bölümdeki en küçük elemanı bulup, doğru yerine yerleştirmektir. Yani algoritma, her turda dizi üzerinde bir tarama yapar, minimum değeri belirler ve bulunduğu konumu, o turdaki sıralanacak ilk elemanla değiştirir. Mantığı oldukça basittir, fakat işlem adımı çok olduğu için büyük listelerde verimli değildir. Yine de sıralama algoritmalarını anlamak için ideal bir başlangıçtır.
import java.util.Random;
public class SelectionSort {
// Method to perform selection sort
public static void selectionSort(int[] arr) {
for (int i = 0; i < arr.length - 1; i++) {
int minIndex = i;
for (int j = i + 1; j < arr.length; j++) {
if (arr[j] < arr[minIndex]) {
minIndex = j;
}
}
// Swap the found minimum element with the first element
int temp = arr[minIndex];
arr[minIndex] = arr[i];
arr[i] = temp;
}
}
public static void main(String[] args) {
Random generator = new Random();
int[] list = new int[10];
for (int i = 0; i < list.length; i++) {
list[i] = generator.nextInt(1000);
}
// Call the selectionSort method
selectionSort(list);
// Print the sorted array
for (int i : list) {
System.out.println(i + "\t");
}
}
}
此内容由惯性聚合(RSS阅读器)自动聚合整理，仅供阅读参考。 原文来自 — 版权归原作者所有。