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

redaktə
  • İsmayıl Calallı (Sadıqov), “İnformatika terminlərinin izahlı lüğəti”, 2017, “Bakı” nəşriyyatı, 761 s.

Xarici keçidlər

redaktə