Mavzu: Piramidali saralash algoritmlari Mundarija

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 .
  

1.3.Pufakcha usulida saralash(Bubble sort).

A[0], A [l],.., A[N] massivning elementlari berilgan b o isin . Ketma-ket ravishda A[0], va A [l], A [l], va A[2] elementlar o ‘zaro taqqoslanib agar A[i]>a[i+1] bo‘lsa, ular o ‘zaro o ‘rin almashadilar. Ikkinchi qadamda shu holat A [N-1] gacha davom ettiriladi va hokazo. Bu usul bubobcha(qalqib chiqish) usuli deyilishiga sabab har safar hajmi katta «sharcha» element qolganlarini ortda qoldirib yuzaga “qalqib” chiqadi.

• 
  Agar ikki qo’shni element noto’g’ri tartibda joylashib qolgan bo’lsa, ularning o’rnini almashtiramiz.
  
• 
  Umumiy n-1 marta jarayon bajariladi. Har safar ikkita qo’shni element taqqoslanadi.
  
• 
  Elementlar o’z o’rinlariga pufakga o’xshab siljib boradi.