Қолаби умумӣ
Ҳамаи супоришҳо як шакл доранд: аввал ва ададро мехонем, баъд ҳисоб мекунем. Дар лаборатория қисми хондан тайёр аст, ҳисобро шумо менависед.
Се қолаби асосӣ:
- Ҷамъ:
s = 0, дар сиклs += a[i];. - Калонтарин:
mx = a[0], сикл азi = 1:if (a[i] > mx) mx = a[i];. - Баръакс: сикл аз
n - 1то 0 боi--.
Натиҷа:
Дар барнома mx калонтарин ва k – шохиси он аст.
Ҷойивазкунии «пуфакӣ»
Барои тартиб додани массив бо афзоиш маъмултарин усули содда: аз чап ба рост ҷуфтҳои ҳамсояро муқоиса мекунем; агар a[i] > a[i + 1], онҳоро иваз мекунем. Баъди як гузариш калонтарин ҷузъ дар охир меистад. Гузаришро барои ҷузъҳои боқимонда такрор мекунем.
Ивази ду ҷузъ бо тағйирёбандаи ёрирасон t (мисоли шиша ва обу шир):
Натиҷа:
Ҷойивазкунии «пуфакӣ» барои 5 2 4 1 3
C++
1for (int p = 0; p < 4; p++)
2for (int i = 0; i < 4 - p; i++)
3 if (a[i] > a[i + 1]) {
4 int t = a[i]; a[i] = a[i + 1]; a[i + 1] = t;
5 }
Оғоз
сатр 1Массив: 5 2 4 1 3. Ҳар гузариш калонтаринро ба охир мебарад.
a5 катак
5
2
4
1
3
0
1
2
3
4
p-i-