Seçməli çeşidləmə
Seçməli çeşidləmə (selection sort, rus. сортировка выбором, seçmeli sıralama – çeşidləmə alqoritmi; bu alqoritmə görə öncə massivin qiyməti ən kiçik olan elementi seçilir, sonra növbəti ən kiçik element seçilir və s. Təcrübədə, ən kiçik qiymətli element massivin axtarış aparılan hissəsinin birinci elementi ilə yerini dəyişir və bundan sonra axtarış massivin yerdə qalan hissəsində davam etdirilir.
public static int[] selectionsort(int[] numbers){
for (int i = 0; i < numbers.length-1; i++)
{
int index = i;
for (int j = i+1; j < numbers.length; j++)
if (numbers[j] < numbers[index]) //Finds smallest number
index = j;
int smallerNumber = numbers[index]; //Swap
numbers[index] = numbers[i];
numbers[i] = smallerNumber;
}
return numbers;
}
== Ədəbiyyat ==
İsmayıl Calallı (Sadıqov), “İnformatika terminlərinin izahlı lüğəti”, 2017, “Bakı” nəşriyyatı, 761 s.
