3-Laboratoriya ishi m avzu: Birlashtirish orqali saralash

3-Laboratoriya ishi
M avzu: Birlashtirish orqali saralash
Birlashtirish orqali saralash(Merge Sort) algoritmi.
Bu algoritm Jon fon Neyman tamonidan 1946 yilda taklif qilingan.
Jon Fon Neyman Vengriyalik olim bo’lib matematika, kvant fizikasi, funksional analiz, to’plamlar nazariyasi, ekonomika, informatika kabi fanlarga munosib hissa qo’shgan.
2-Topshiriq
Butun sonlardan iborat ketma-ketlik berilgan. Sizning vazifangiz bu ketma-ketlikelementlarini qandaydir bir tartibda o’rin almashtirib joylashtirgan paytda arifmetikprogressiyani tashkil qililishin tekshirish.
Kiruvchi ma’lumotlar
Birinchi bitta butun sonn– ketmaketlik elementlari soni berilgan(1≤n≤10⁵). Ikknchiqatorda ketma-ketlik elementlari bitta probel bilan ajratilib berilgan. Ular butun vamodul jihatidan 10⁹ dan oshmaydi.
Chiquvchi ma’lumotlar
Agar qandaydir bir tartibda joylashtirish orqali arifmetik progressiya hosil qilinibbo’linsa “Yes”, aks holda “No” so’zini chiqaring.
Misollar

№	Kiruvchi ma’lumotlar	Chiquvchi ma’lumotlar
1	3 4 2 6	Yes
2	2 4 -5	Yes
3	4 3 2 1 6	No

#include

#include
using namespace std;
int main()
{
int n,cht=0,d;
cin>>n;
int a[n+1];
for(int i=1; i<=n; i++)
cin>>a[i];
sort(a+1,a+n+1);
d=a[2]-a[1];
for(int i=1; i<=n; i++)
{
if(a[i]==a[1]+(i-1)*d)
cht++;
}
if(cht==n)
cout<<"Yes";
else
cout<<"No";
}