Selection Sort - Musobaqaviy dasturlash uchun C++ dasturlash tili

Modul 1: Dasturlashga kirish

Dasturlash nima?
Nega bizga dasturlash kerak?
Dasturlash muhitini sozlash

Modul 2: Birinchi dasturingiz

Hello World dasturi
Dastur tuzilishi
Masalalar

Modul 3: Kiritish/chiqarish va arifmetik operatorlar

Ma'lumotlarni kiritish/chiqarish
Arifmetik operatorlar
Masalalar

Modul 4: Shartli operatorlar

Taqqoslash operatorlari
Shart operatorlari
Masalalar
Masalalar

Modul 5: Ma'lumot turlari

Ma'lumot turlari
Masalalar
Masalalar
Masalalar
Masalalar

Modul 6: Takrorlash operatorlari

For sikli
While sikli
Masalalar
Masalalar
Masalalar
Masalalar

Modul 7: Massivlar

Massiv ta'rifi
Ko'p o'lchamli massivlar
Masalalar
Masalalar

Modul 8: Funksiyalar

Funksiya
Mash qilish uchun masalalar

Modul 9: Ichma-ich sikllar va ko'p o'lchamli massiv

Ichma-ich sikllar va ko‘p o‘lchovli massivlar
Mashq qilish uchun masalalar

Modul 10: Chiziqli qidiruv

Chiziqli qidiruv
Masalalar

Modul 11: STL ma'lumot tuzilmalari 1

STL ma'lumot tuzilmalari
Masalalar

Modul 12: Sodda saralash algoritmlari

Saralash tushunchasiga kirish
Bubble Sort
Selection Sort
Insertion Sort
Masalalar

Modul 13: STL ma'lumot tuzilmalari 1

STL ma'lumot tuzilmalari: set va map
Masalalar

Module 14: Brute-forces

Bruteforce'ga kirish
Masalalar

Module 15: Recursion

Rekursiyaga kirish
Masalalar

Module 16: Structs in C++

Structs

Bosh sahifa Kurslar Resurslar Masalalar Milliy olimpiada Musobaqalar Reyting

...

Bosh sahifa/Courses/Musobaqaviy dasturlash uchun C++ dasturlash tili/Modul 12: Sodda saralash algoritmlari/Selection Sort

Selection Sort

Selection Sort algoritmi

Algoritm $n-1$ ta iteratsiyadan iborat. $i$ -iteratsiyada biz $i$ -chi eng kichik elementni topamiz va uni massivdagi $i$ -chi element bilan joyini almashtiramiz. Natijada massiv kamaymaydigan tartibda saralangan bo'ladi.

Asimptotika: $O(N^2)$

Up next

Insertion Sort

Insertion sort algoritmi

for (int i = 1; i <= n - 1; i++) {
    int min_index = i;
    for (int j = i + 1; j <= n; j++) {
        if (a[j] < a[min_index]) {
            min_index = j;
        }
    }
    swap(a[i], a[min_indx]);
}