Ma’lumotlar tuzilmasi va algoritmlar fanining maqsad va vazifasini izohlab bering

#include

template < typename T >

void my_swap (T &first, T &second) {

T temp(first); //vaqtincha parametr turga tegishli

first = second;

second = temp; }

template

void bubbleSort(ElementType *arr, size_t arrSize) {

for(size_t i=0; i

for(size_t j=0; j

if (arr[j+1]

my_swap (arr[j], arr[j+1]); }

template

void out_array (const ElementType *arr, size_t arrSize) {

for (size_t i=0; i

std::cout<

std::cout<

int main () {

const size_t n=5 ;

int arr1[n]={10, 5, 7, 3, 4};

double arr2[n]={7.62, 5.56, 38.0, 56.0, 9.0};

std::cout<<"Kirish massivlari:\n" ;

out_array (arr1, n);

out_array (arr2, n);

bubbleSort (arr1, n);

bubbleSort (arr2, n);

std::cout <<"Saralangan massivlar:\n" ;

out_array (arr1, n);

out_array (arr2, n);

}

49. Statik ma’lumotlar tuzilmasi: To’plam, massiv tuzilmalariга таъриф беринг, улардан дастурлашда фойдаланишга оид мисоллар келтиринг;

• 
  1-ta’rif: Kompyuter xotirasida bevosita ketma-ket joylashadigan, elementlari bir turga tegishli bo’lib, ularga murojaat indeksi bo’yicha amalga oshiriladigan tuzilma massiv deyiladi.
  
  • 
    Odatda massiv elementlarining indeksi 0 dan boshlanadi.
    
• 
  2-ta’rif: Massivning elementiga murojaat qilish uchun zarur bo’ladigan birqiymatli indekslar soni massivning o’lchami deyiladi.
  

int Array[10]; // butun sonli bir o’lchamli massiv, hajmi 10 ga teng;

// elementlar indeksi – 0 dan 9 gacha.

double Array[12][15]; // haqiqiy sonli 2 o’lchamli massiv,

// hajmi 12 ga 15 (12x15);

// elementlar indeksi satr bo’yicha — 0 dan 11 gacha,

// ustun bo’yicha – 0 dan 14 gacha;

• 
  Ba’zi bir dasturlash tillarida ko’p o’lchamli massivlar bir o’lchamli massiv asosida tashkil etiladi.
  
• 
  
  
• 
  Masalan, bir indeksli massiv bir o’lchamli, 2 indeksli bo’lsa, ikki o’lchamli massiv bo’ladi va h.k. Odatda bir o’lchamli massivlar matematikadagi vektorga, ikki o’lchamli massivlar esa matritsaga mos keladi.
  
•