Algoritm tushunchasi

Heap-Sort algoritmini realizatsiya qilish (C++)
#include
#include
using namespace std;
int main()
{ srand(time(NULL));
int const n = 100;
int a[n];
for ( int i = 0; i < n; ++i ){
a[i] = rand()%1000;
cout << a[i] << " ";}
int sh = 0;
bool b = false;
for(;;) //Sikl cheksiz davom etadi{
b = false;
for ( int i = 0; i < n; i++ ){
if( i * 2 + 2 + sh < n ){
if( ( a[i + sh] > /*<*/ a[i * 2 + 1 + sh] ) || ( a[i + sh] > /*<*/ a[i * 2 + 2 +
sh] ) ){
if ( a[i * 2 + 1 + sh] < a[i * 2 + 2 + sh] ){
swap( a[i + sh], a[i * 2 + 1 + sh] );
b = true;}
else if ( a[i * 2 + 2 + sh] < a[ i * 2 + 1 + sh])
{swap( a[ i + sh], a[i * 2 + 2 + sh]);
b = true;}}
41 Hisoblash geometriyasi algoritmlari
Hisoblash geometriyasi - geometrik masalalarni yechish
algoritmlari bilan shugʻullanadigan informatika bo'limi.
Bu uchburchak, qavariq sirtlarni qurish, bitta obyektning
boshqasiga tegishliligini aniqlash, ularning kesishishini topish va
boshqalar kabi vazifalar bilan shugʻullanadi, ular geometrik obyektlar
bilan ishlaydi: nuqta, segment, ko'pburchak, aylana va hokazolar.
Hisoblash geometriyasi kompyuter grafikalarida, muhandislik
dizaynida va boshqa koʻplab geometriya sohalarida qo'llaniladi.
42 Qavariq qobiq muammolari
X to'plamining qavariq qobigʻi - X ni o'z ichiga olgan eng kichik
qavariq to'plami. "Eng kichik to'plam" bu yerda to'plamlarni
joylashtirishga nisbatan eng kichik elementni, ya'ni berilgan raqamni o'z
ichiga olgan shunday qavariq to'plamni anglatadiki, u berilgan figurani
o'z ichiga olgan boshqa har qanday qavariq to'plamda mavjud.
X to'plamining qavariq tanasi odatda ConvX bilan belgilanadi.
Misol. Ko'plab mixlar mixlangan taxtani tasavvur qiling. Arqonni
oling, ustiga sirpanchiq ilmoq (lasso) bogʻlab, taxtaga tashlang va keyin
mahkamlang. (54-rasm)
Arqon barcha mixlarni o'rab oladi, lekin u faqat eng tashqi
qismlariga tegadi. U tegib turgan mixlar butun mixlar guruhi uchun
qavariq qobiqni hosil qiladi.