Tanlovni saralash algoritmi

Tanlovni saralash algoritmi

Ushbu qo'llanmada siz tanlashni saralash algoritmi va uni Python, Java, C va C++ tillarida amalga oshirish haqida bilib olasiz.
Tanlovni saralash saralash algoritmidir har bir iteratsiyada saralanmagan ro'yxatdagi eng kichik elementni tanlaydigan va ushbu elementni saralanmagan ro'yxatning boshiga joylashtirgan

Tanlash tartibining ishlashi

1.Birinchi elementni shunday o'rnatingminimum .
Birinchi elementni minimal sifatida tanlang
2. minimum Ikkinchi element bilan solishtiring . Agar ikkinchi element dan kichik bo'lsa minimum, ikkinchi elementni sifatida belgilang minimum.
 Uchinchi element bilan solishtiring. minimum Shunga qaramay, agar uchinchi element kichikroq bo'lsa, uchinchi elementga tayinlang minimum, aks holda hech narsa qilmang. Jarayon oxirgi elementga qadar davom etadi.
Qolgan elementlar bilan minimalni solishtiring
3. Har bir iteratsiyadan keyin,minimum saralanmagan ro'yxatning old qismiga joylashtiriladi.

Birinchisini minimal bilan almashtiring
4.Har bir iteratsiya uchun indekslash birinchi tartiblanmagan elementdan boshlanadi. 1 dan 3 gacha bo'lgan bosqichlar barcha elementlar o'zlarining to'g'ri joylariga joylashtirilguncha takror lanadi.



Birinchi takrorlash



Ikkinchi takrorlash

Uchinchi takrorlash



To'rtinchi takrorlash

Tanlovni saralash algoritmi

selectionSort(array, size)
repeat (size - 1) times
set the first unsorted element as the minimum
for each of the unsorted elements
if element < currentMinimum
set element as new minimum
swap minimum with first unsorted position
end selectionSort

C# da tanlash saralash kodi

// Selection sort in C#
class ScalerTopics
{
//selection sort function
static void SelectionSort(int[] arr)
{
int size = arr.Length;
// loop to iterate over the entire array
for (int i = 0; i < size - 1; i++)
{
// set minIndex equal to the first unsorted element
int minIndex = i;
//iterate over unsorted sublist
for (int j = i + 1; j < size; j++)
if (arr[j] < arr[minIndex])
minIndex = j;
// swapping the minimum element with the element at minIndex
int temp = arr[minIndex];
arr[minIndex] = arr[i];
arr[i] = temp;
}
}
}