Algoritmdan nazorat savollariga javoblar Algoritm nima

Saralashdan qanday maqsadlarda foydalaniladi?

Saralash – ro’yxat elementlarini qiymat bo’yicha tartiblash.

Agar ro’yxat elementlari bir nechta maydonga ega bo’lsa u holda ulardan saralash kaliti deb nomlanadigan maydon bo’yicha saralanadi.

Saralash algoritmiga ta’sir qilmaydigan maydonlar ham bo’lishi mumkin bo’lib ular faqat o’zida qandaydir ma’lumot saqlaydi.

Massivni saralash

• 
  A[1], A[2], … A[n] massiv elementlari beriladi.
  
• 
  Uning elementlarini o’rinlarini almashtirish orqali yangi A‘[1], A‘[2], … A‘[n] massivni hosil qilish kerak.
  
• 
  A‘[1]≤A‘[2]≤ … ≤A‘[n] shart bajarilishi kerak.
  
• 
  Masalan 4 5 2 1 2 -> 1 2 2 4 5