4-Laboratoriya ishi. Mavzu: Tezkor saralash algoritmi(Quick sort)

Download 33,69 Kb.

Sana	14.07.2022
Hajmi	33,69 Kb.
	#796071

Bog'liq
4-lab Ahmad

Kiruvchi ma’lumotlar
Kiruvchi ma’lumotlar Chiquvchi ma’lumotlar
Dastur kodi

4-Laboratoriya ishi.
Mavzu: Tezkor saralash algoritmi(Quick sort).

Bu algoritm 1964 yilda Charlz Hoar tamonidan taklif qilingan.

Charlz Hoar ingliz olimi, informatika va hisoblash texnikasi sohasida yetuk mutaxassis. Uning “Tezkor saralash” algoritmi saralash bo’yicha eng ommobop algoritm.

Bu algoritm ham “Bo’lib tashla va hukmronlik qil” metodiga asoslanadi.

5-topshiriq
Elementlari soni n ta, 1 dan boshlab indekslangan bir o’lchamli massiv quyidagiformula bilan aniqlangan:
a_i= (b∙i²+c∙i+d) mod 2147483647;
Bu yerda “mod” amali qoldiq hisoblanadi. Sizning vazifangiz bu massiv elentlarinikamaymaslik tartibda saralangandan xolatdagi k-o’rinda turan elementi qiymatinitopishdan iborat.
Kiruvchi ma’lumotlar
Birinchi qatorda n va k butun sonlari berilgan(1≤k≤n≤10⁷). Ikkinchi qatorda b, c, d butun sonlari bitta probel bilan ajratib berilgan(1≤b,c,d ≤10⁴).
Chiquvchi ma’lumotlar
Birinchi qatorda masalaning javobini chiqaring.
Misollar

№	Kiruvchi ma’lumotlar	Chiquvchi ma’lumotlar
1	10 6 8 4 7	319

Dastur kodi:
#include
#include
using namespace std;
int main()
{
int k,n,b,c,d;
cout<<"k va n nni kiriting: ";
cin>>n>>k;
cout<<"b,c va d nni kiriting: ";
cin>>b>>c>>d;
double a[n+1];
for(int i=1; i<=n; i++)
a[i]=fmod((b*i*i+c*i+d),2147483647);
cout<Download 33,69 Kb.
Do'stlaringiz bilan baham: