Fayzullayeva Mohinur 010-19 guruh talabasi

2. Havo sharcha kabi saralash (Bubble sort). Massivda chapdan o‘ngga qarab amal bajariladi. Agar joriy element keyingisidan katta bo‘lsa, ularni almashtiramiz. Buni massiv tartiblanmaguncha bajaramiz. Eʻtibor bering, birinchi iterasiyadan keyin eng katta element massivning oxirida, to‘g‘ri joylashagan bo‘ladi. Ikkita iterasiyadan keyin ikkinchi eng katta element to‘g‘ri joylashgan bo‘ladi va hokazo. Ravshanki, n ta iterasiyadan ko‘p bo‘lmagandan keyin massiv tartiblangan bo‘ladi. Shunday qilib, eng yomon va o‘rtacha holatda murakkabligi O(n²), eng yaxshi holatda esa O(n) bo‘ladi.

1.1-dastur. Saralashni amalga oshirish.

void bubblesort(int* l, int* r) { int sz = r - l; if (sz <= 1) return; bool b = true; while (b) { b = false; for (int* i = l; i + 1 < r; i++) { if (*i > *(i + 1)) { swap(*i, *(i + 1)); b = true; } } r--; } }

3. Berilgan string turidagi to’plamning 1 ta so’zdan iborat elementlarini o’chiruvchi va 1 ta so’zdan iborat elementidan 2- to’plamni hosil qiluvchi hamda ularni ekranga chiqaruvchi dastur tuzing.


Dastur kodi:

#include

using namespace std;
int main ()
{ multiset s1;
s1.insert("salom");
s1.insert("xush kelibsiz");
s1.insert("xayr");
s1.insert("xo'p yaxshi boring");
cout << "\nBarcha so`zlar :\n";
for (multiset::iterator it=s1.begin(); it!=s1.end(); ++it){
cout << *it << endl;
}
set s2;
for (multiset::iterator it=s1.begin(); it!=s1.end();){
if ((*it).find(" ", 0) == string::npos){

s2.insert(*it);
multiset::iterator i = it;
++i;
s1.erase(it);
it = i; }
else {
it++; } }
cout << "\nBitta so'zdan iborat elementlar :\n";
for (set::iterator it=s2.begin(); it!=s2.end(); ++it)
{ cout << *it << endl; }
cout << "\nIkki va undan ortiq so`zdan iborat elementlar :\n";
for (multiset::iterator it=s1.begin(); it!=s1.end(); ++it)
{ cout << *it << endl; }
return 0; }

Dastur natijasi: