Dasturlash tillari tarixi. Massivlarni e’lon qilish va saralash usullari

void Quick_sort( int list[] , int left, int right)

{int pivot;

int ch_q=left;

int o_q=right;

pivot=list[(int)((left+right)/2)];

do

{ while(list[o_q]>pivot)

o_q --;

while(list[ch_q]


ch_q ++;

if(r_a>l_a)

{

int a=list[o_q];list[o_q]=list[ch_q];list[ch_q]=a;

o_q --;

ch_q ++;

}

}while(o_q >= ch_q);

if(o_q>left)

{

Quick_sort( list, left, o_q );

}

if(right>ch_q)

{

Quick_sort( list, ch_q, right);} }

Bu funksiyani C++, C# va Java tillaridagi kodlari quyida ko`rsatilgan:

C++ tilida(Compilier Code Block)Yuqoridagi dasturda oldin QuickSort funksiyasi kiritilgan . Main() funksiyasi ichida n ta elementli massiv e’lon qilingan. Elementlariga random ya’ni tasodifiy sonlar generatori yordamida qiymat berilgan. QuickSort funksiyasining kodi yuqorida ko`rsatib o`tilgandi. Birinchi satrda massiv elementlari ko`rsatilgan. Ikkinchi satrda tartiblangan massiv elementlari aks etgan.

Java tilida(Compilier NetBeans IDE 7.4)

NetBeans IDE dasturida ushbu kodni oldingidan farqli qilamiz. Bunda OYD dan ham foydalanamiz ya’ni klasslarga murojaat qilamiz. Asosiy klass ichiga

yordamchi Sort nomli klassni chaqirib olamiz. Bunda ham n o`lchovli massiv kiritiladi. Elementlarga random funksiyasi orqali qiymat beriladi.

Sort klasini ichki strukturasi quyidagicha:

C# tilida(Compilier Microsoft Visual Studio 2010):