Ota-onamga iit bombayga Do'stlarimga -laxmi va Modaya Barcha mehnatkashlarga Mening oilam a'zolarimga

/* Chap va o'ng indekslarni ishga
tushirish */ int left = 0,
o'ng = n-1;
while(chap
Yechim:
Massivdagi Alohida0
va 1 s va 1 s ni
massivdagi s va 1 ni
ajrating
0'
Algoritm: Mantiq tez sortga o'xshamaydi.
while(A[left]%2 == 0 && chap < o'ng)
chap++;
agar (chap <
o'ng) {
3) Juft sonni ko'rmagunimizcha o'ng indeksni kamaytirishni davom eting.
}
= 0, ÿ= ÿ 1
Yechim: Muammo bu muammolarga juda
o'xshash, mashhurlarning o'zgarishi
Algoritm:
bekor Gollandiya milliy bayrog'i (int A[],
int n) {
va 3 9 dan oldin kelishi mumkin.
ÿ
}
1'
1) Chapga va o'ngga ikkita indeks o'zgaruvchisini
ishga tushiring: 2) Toq sonni ko'rmaguncha chap indeksni oshirishni davom eting.
/* O'ng tomonda 1 ni ko'rayotganimizda o'ng indeksni
kamaytiring */ while(A[right]%2 == 1 && left
< o'ng) o'ng--;
(
)
Machine Translated by Google

---

©www.CareerMonk.com
Ma'lumotlar tuzilmalari va algoritmlari osonlashtirildi
447
Qidirilmoqda | Qidiruvdagi muammolar
Yechish: 0 yoki 1 larni sanash
massivda.
< ÿ:
3) Agar chap < o'ng bo'lsa, [] va [ÿ] ni almashtiring
2. Biz hisoblagandan so'ng, boshida 0, qolganlarida esa 1 qo'yishimiz mumkin.
2) 1lar mavjud bo'lganda indeksni kamaytirishni davom eting
Bizga tasodifiy tartibda 0 va 1 dan iborat massiv beriladi. Massivning chap tomonidagi 0 ni va o'ng tomonidagi 1
ni ajrating. Massivni faqat bir marta aylantiring.