Toshkent axborot texnologiyalari universiteti qarshi filiali ma’lumotlar tuzulmasi va algoritmlash fanidan amaliy ish -3 Mavzu: Saralash usullarini tadqiq qilish

O‘ZBEKISTON RESPUBLIKASI AXBOROT
TEXNOLOGIYALARI VA
KOMMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI
MUHAMMAD AL-XORAZMIY NOMIDAGI
TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI QARSHI
FILIALI
MA’LUMOTLAR TUZULMASI VA ALGORITMLASH FANIDAN
AMALIY ISH -3
Mavzu:
Saralash usullarini tadqiq qilish
.
Topshirdi:
Abdimuminov.A
Qabul qildi:
Ablaqulov.K

// Abdimo'minov Alibek
/* Masali: Avtomobillarni ta‟mirlash tartibi ishlab chiqilsin. Bu yerda ta‟mir
tugashi sanasi qaysi avtomobil uchun ertaroq bo„lsa, shunga birinchi navbatda
xizmat ko„rsatiladi. */

Kod qismi:
#include 
using namespace std;
int main() {
int a[10], n, x;
cout << "mashinalar miqdorini kiriting:"; cin >> n;
cout <<"ishlab chiqarish sanasini kiriting:\n";
for (int i=1; i<=n; i++){
cout <> a[i];
}
for (int i=2;i<=n;i++){
x=a[i];
for (int i=2;i<=n;i++){
int j=i;
while (a[j]int t=a[j-1];
a[j-1]=a[j];
a[j]=t;
j=j-1;
} } }
for (int i=0; icout << a[i]<return 0;
}
Masala: N ta son kiritilsin; kiritilgan sonlarni o’sish tartibida chiqarib beruvchi programma tuzilsin:

Kod qismi:
#include 

using namespace std;
int main() {
int a[10], n, x;
cout << "Nechta son kiritmoqchisiz:"; cin >> n;
cout <<"sonlarni kiriting:\n";
for (int i=1; i<=n; i++){
cout <> a[i];
}
for (int i=2;i<=n;i++){
x=a[i];
for (int i=2;i<=n;i++){
int j=i;
while (a[j]int t=a[j-1];
a[j-1]=a[j];
a[j]=t;
j=j-1;
} } }
for (int i=0; icout << a[i]<return 0;
}
Masala:

Dastur koti:
#include 
using namespace std;
int main() {
int n, a, max, min, max_orni, min_orni, ekstremal_orni;

cout << "n = "; cin >> n;
cout << "1 - sonni kiriting: "; cin >> a;
max = a; max_orni = 1;
min = a; min_orni = 1;
for (int i = 2; i <= n; i++) {
cout << i << " - sonni kiriting: "; cin >> a;
if (a > max) {
max = a;
max_orni = i; }
if (a < min) {
min = a;
min_orni = i;
if (max_orni > min_orni)
ekstremal_orni = min_orni;
else
ekstremal_orni = max_orni;
}
cout << "Birinchi uchragan ekstremal element o'rni: " << ekstremal_orni << endl;
return 0;
}