Istalgan dasturlash tili misolida saralash algortimlarini o’rgatuvchi kiritilgan massivni saralovchi dastur yaratish

MUHAMMAD AL-XORAZMIY NOMIDAGI
TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI

Mobil ilovalarni ishlab chiqarish

MUSTAQIL ISH
Маvzu: SQLite MB dagi jadvalni .csv, pdf, doc, … kabi formatlarga o‘giruvchi dastur yaratish.

Bajardi:032-19 guruh talabasi

Tekshirdi:Mahmudova M.
Toshkent 2023-yil
SQLite MB dagi jadvalni .csv, pdf, doc, … kabi formatlarga o‘giruvchi dastur yaratish.

Reja:

SQLite MB dagi jadvalni .csv, pdf, doc, … kabi formatlarga o‘giruvchi dastur yaratish.

.csv yoki .xlsx fayldan ma’lumotlarni o‘quvchi va uni MB ga yozuvchi dastur yaratish.

Istalgan dasturlash tili misolida saralash algoritmlarini o‘rgatuvchi, kiritilgan massivni saralovchi dastur yaratish.

Instagram URL adresi berilgan foto yoki videoni yuklab oluvchi dastur yaratish.

Facebook API yordamida Facebook akkauntni boshqaruvchi dastur yaratish.

Ochiq ma’lumotlar portali opendata.gov.uz dan foydalanib hududlarning iqtisodiy ko‘rsatkichlarini aks ettiruvchi dastur yaratish.

Istalgan dasturlash tili misolida saralash algortimlarini o’rgatuvchi kiritilgan massivni saralovchi dastur yaratish.
Massiv bu bir tip ostida raqamlangan ma'lumotlar jamlanmasidir. Massivni e'lon qilish #include using namespace std; int main(){ long a[100], double b[100]; return 0; } Biz bu yerda butun tipli a va haqiqiy tipli b massivlarni e'lon qildik va ular saqlay oladigan elementlar sonini 100 deb belgiladik . Bu massivlarimiz har biri 101 element bilan ishlay oladi chunki c++ dasturlash tlida indeks 0 dan boshlanadi. Massivlarni bunday e'lon qilish xotiradan yutqazishga olib keladi, ya'ni foydalanuvchi 101 elementni ishlatmasa ham dastur xotiradan massiv uchun 101 joy ajratib turadi. Biz bu muammoni hal qilishimiz uchun foydalanuvchiga kerakli bo'lgan massiv o'lchovini kiritishini so'raymiz.
#include using namespace std; int main(){ long n; cin >> n; long a[n], double b[n]; return 0; }
Foydalanuvchi n o'zgaruvchisiga qiymat bergandan so'ng uning qiymati biz e'lon qilayotgan massiv uzunligini belgilab beradi.
Massiv elementlariga qiymat berish.
#include using namespace std; int main(){ long n, i; cin >> n; long a[n]; for (i = 1; i <= n; i++) cin >> a[i] return 0; }
Maqolam boshida massiv indekslari 0 dan boshlanadi degan edim lekin bu yerda massivning birinchi indeksli elementidan boshlab qiymat berib boshladim chunki massivning 0 indeksli elementi bizga saralash uchun kerak bo'ladi
Massiv elementlarini chop etish.
#include using namespace std; int main(){ long n, i; cin >> n; long a[n]; for (i = 1; i <= n; i++) cin >> a[i]; for (i = 1; i <= n; i++) cout << a[i] << " "; return 0; }
Massiv elementlarini kiritish va chop etishni o'rganib oldik endi ularni saralashni o'rganamiz.
#include using namespace std; int main(){ long n, i, j; cin >> n; long a[n]; for (i = 1; i <= n; i++) cin >> a[i]; for (i = 1; i < n; i++) for (j = i + 1; j <= n; j++) { if (a[i] < a[j]) { a[0] = a[i]; a[i] = a[j]; a[j] = a[0]; } } for (i = 1; i <= n; i++) cout << a[i] << " "; return 0; }
Bu dasturimizda foydalanuvchi tomonidan kiritilgan massiv elementlari kamayish tartibida saralab beradi. Sizga aytgan 0 indeksli massiv elementimizni bo'sh idish sifatida ishlatib massivni saraladik.Massivni o'sish tartibida saralamoqchi bo'lsangiz chop etishdagi for ning paramertlarini o'zgartirishingiz kifoya ya'ni
for(i=n;i>=1;i--) sizning massiv elementlaringiz o'sish tartibida chop etiladi.