Mavzu: Piramidali saralash algoritmlari Piramidali saralash algoritmi

Ikki o’zgaruvchining qiymatini almashtirish.

• 
  a va b ning qiymatlarini almashtirish kerak. Qo’shimcha t o’zgaruvhci kiritamiz.
  
• 
  t = a;
  
• 
  a = b;
  
• 
  b = t;
  

Qo’shimcha o’zgaruvchi kiritmasdan almashtirish.

• 
  a = a+b; (a+b, b);
  
• 
  b = a-b; (a+b, a);
  
• 
  a = a-b; (b, a);
  

Misol:
#include
using namespace std;
int main() {
int n;
cin>>n;
int a[n];
for (int i = 0; i < n; i++)
cin>>a[i];
for (int i = 0; i < n-1; i++) {
int minPos = i;
for (int j = i+1; j < n; j++)
if (a[j] < a[minPos])
minPos = j;
int t = a[i];
a[i] = a[minPos];
a[minPos] = t;
}
for (int i = 0; i < n; i++)
cout<
}

• 
  Ishlash vatqi ( ).
  
• 
  Taqqoshlashlar soni ( ).
  
• 
  Almashtirishlar soni .
  
• 
  Qo’shimcha xotira .