Muhammad al-xorazmiy nomidagi tosh



Download 27 Kb.
Sana10.04.2021
Hajmi27 Kb.
#63121
Bog'liq
amaliy-6
Ishlаb chiqаrish оmillаri vа ulаrning tаrkibi, Ishlаb chiqаrish оmillаri vа ulаrning tаrkibi, 25.04-хисобот Кодирова Л., pedagogika, f, pdf, pdf, pdf, WEB MVC, Laboratoriya 11-12 - AL Bulib tashla, Laboratoriya 11-12 - AL Bulib tashla, 1 (2), 20 variant, end term yakuniy nazorat 2 Oliy talim 6f31562b351aa3e5042451387110cfe4

O‘ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA KOMMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI

MUHAMMAD AL-XORAZMIY NOMIDAGI

TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI

Lobaratoriya ishi – 6

Algoritmlarni loyihalash CAL015

Bajardi: Mansurova Sarvinoz

Toshkent 2020


  1. C++ da piramida uslubida saralashni amalga oshiruvchi dastur ko’di.

#include 
#include 
void siftDown(int *numbers, int root, int bottom)
{
  int maxChild;   int done = 0; 
  while ((root * 2 <= bottom) && (!done)) 
  {
    if (root * 2 == bottom)    
      maxChild = root * 2;    

    else if (numbers[root * 2] > numbers[root * 2 + 1])


      maxChild = root * 2;
    else
      maxChild = root * 2 + 1;
    
    if (numbers[root] < numbers[maxChild]) 
    {
      int temp = numbers[root]; 
      numbers[root] = numbers[maxChild];
      numbers[maxChild] = temp;
      root = maxChild;
    }
    else //
      done = 1;   }
}
void heapSort(int *numbers, int array_size) 
{
  for (int i = (array_size / 2) - 1; i >= 0; i--)
    siftDown(numbers, i, array_size - 1);

  for (int i = array_size - 1; i >= 1; i--)


  {
    int temp = numbers[0];
    numbers[0] = numbers[i];
    numbers[i] = temp;
    siftDown(numbers, 0, i - 1);
  }
}
int main()
{
  int a[10];
  
  for (int i = 0; i<10; i++)
    a[i] = rand() % 20 - 10;

  for (int i = 0; i<10; i++)


    printf("%d ", a[i]);
  printf("\n");
  heapSort(a, 10); //    for (int i = 0; i<10; i++)
    printf("%d ", a[i]);
  printf("\n");
  getchar();
  return 0;
}


Natija:
Download 27 Kb.

Do'stlaringiz bilan baham:




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2022
ma'muriyatiga murojaat qiling

    Bosh sahifa
davlat universiteti
ta’lim vazirligi
maxsus ta’lim
zbekiston respublikasi
axborot texnologiyalari
O’zbekiston respublikasi
guruh talabasi
nomidagi toshkent
o’rta maxsus
davlat pedagogika
texnologiyalari universiteti
toshkent axborot
xorazmiy nomidagi
Ўзбекистон республикаси
rivojlantirish vazirligi
pedagogika instituti
таълим вазирлиги
махсус таълим
haqida tushuncha
O'zbekiston respublikasi
tashkil etish
toshkent davlat
vazirligi muhammad
saqlash vazirligi
kommunikatsiyalarini rivojlantirish
respublikasi axborot
vazirligi toshkent
bilan ishlash
Toshkent davlat
uzbekistan coronavirus
sog'liqni saqlash
respublikasi sog'liqni
vazirligi koronavirus
koronavirus covid
coronavirus covid
risida sertifikat
qarshi emlanganlik
vaccination certificate
sertifikat ministry
covid vaccination
Ishdan maqsad
fanidan tayyorlagan
o’rta ta’lim
matematika fakulteti
haqida umumiy
fanidan mustaqil
moliya instituti
fanining predmeti
pedagogika universiteti
fanlar fakulteti
ta’limi vazirligi