Mavzu: Massivlar. Bir o`lchamlini massivlar saralash (tanlash usuli) Massivlar. Massiv

Master

Massiv elementini o'zgartirish.
Muayyan bir elementni o'zgartirish uchun siz massiv elementining indeks raqamiga murojaat qilib o'zgartirish imkoniyatiga ega bo'lasiz.
#include
#include
using namespace std;
​
int main() {
string massiv[4] = {"Master", " Isoqjonov ", "CPP", "course"};
massiv[0] = "Begzod";
cout << massiv[0];
return 0;
}

✈Natija
Begzod

Massiv elementlari alohida chiqarish.
Massiv elementlarini alohida chiqarish uchun for tskil yoki boshqa takrorlash operatorlaridan foydalanishingiz mumkin. Esdan chiqarmang massiv lar bilan ishlashda ko'pinchi for tsikl dan foydalanishingiz maqsadga muoffiq hisoblanadi.

#include

#include
using namespace std;
​
int main() {
string massiv[4] = {"Master", "Isoqjonov", "CPP", "course"};
for(int i = 0; i < 4; i++) {
cout << massiv[i] << "\n";
}
return 0;
}

✈Natija
Begzod

Isoqjonov
CPP
course

birga chiqaradi Quyidagi misol har bir element indeksini uning qiymati bilan:

#include

#include
using namespace std;
​
int main() {
string massiv[4] = {"Master", "isoqjonov", "CPP", "course"};
for(int i = 0; i < 4; i++) {
cout << i << ": " << massiv[i] << "\n";
}
return 0;
}

✈Natija
Master

Isoqjonov
CPP
course

Massiv elementlari qiymatlarini kiritish!

#include
#include
using namespace std;
​
int main() {
string massiv[4];
for(int i = 0; i < 4; i++) {
cin >> massiv[i];
}
return 0;
}

2.3 Massivlarni birlashtirib saralash algoritmi

18 Birlashmali saralash (Merge Sort) algoritmi asosiy beshta saralash algoritmlari (pufakchali saralash, tezkor saralash va boshqalar) dan biri bo`lib, chiziqli saralash algoritmlaridan farqli ravishda "bo`lib tashla va hukmronlik qil" tipidagi algoritm hisoblanadi. Bu tipdagi algoritmlar katta hajmdagi masalalarni nisbatan kichik bo`lgan va oson yechiladigan qismlarga ajratgan holda bajaradi. Bunday algoritmlar masalalarni hal qilishda vaqtdan katta yutuq qilish imkonini beradi. Birlashmali saralashda biz berilgan massivni uzunligi faqat 1 elementga teng bo`lgan qismlar qolmaguncha o`rtasidan ajratamiz. Keyin bu qismlar to`g`ri tartibda birlashtiriladi.

using System; namespace Asosiy

{ class Program { static void Main(string[] args)
{
Console.WriteLine("Nechta harflarni saralaymiz?"); int N = Convert.ToInt32(Console.ReadLine());
Console.WriteLine("Saralanishi kerak bo'lgan harflarni kiriting:"); char[] mas=new char[N]; for (int i = 0; i < mas.Length; i++)
{ mas[i] = Convert.ToChar(Console.ReadLine());
} char temp; for
(int i = 0; i < mas.Length;
i++)
{ for (int j = i + 1; j < mas.Length; j++)
{ if (mas[i] > mas[j])
{ temp = mas[i]; mas[i] = mas[j];
mas[j] = temp;
}
}
}
Console.WriteLine("Saralashdan keyin:"); for (int i = 0; i < mas.Length; i++)
{
Console.WriteLine (mas[i].ToString());
}
Console.ReadKey();
}
}
}

Dastur algoritmini ko’rib chiqamiz:

Boshlash