|
Keyin har bir 0..105 indekslarni birma-bir ko‟rib busondan necha marta uchragan bo‟lsa shuncha martachiqaramiz
|
| bet | 7/7 | | Sana | 16.05.2024 | | Hajmi | 0,7 Mb. | | #237420 |
Bog'liq Qobulov Gʼaybullo algoritmlarni loyihalashKeyin har bir 0..105 indekslarni birma-bir ko‟rib busondan necha marta uchragan bo‟lsa shuncha martachiqaramiz.
Bunday saralash usuli massiv elementlariningmaksimal qiymati massiv o‟lchamiga nisbatan kichik bo‟lganda ancha evvektiv bo‟ladi.
Ishlash vaqti O(n+Max); Qo‟shimcha xotira O(Max
Max massiv ementlari maksimali.
#include using namespace std; int maxn = 100001; int cnt[100001];
int main()
{int n;cin>>n; int a[n+1];
for (int i = 0; i < maxn; i++)cnt[i] = 0;
for (int i = 1; i <= n; i++)cin>>a[i];
for (int i = 1; i <= n; i++)cnt[a[i]]++; int ind = 0;
for (int i = 0; i < maxn; i++)
{ for (int j = 1; j <= cnt[i]; j++) { a[++ind] = i; }} for (int i = 1; i <= n; i++) { cout<return 0;
Natiyja: Quyidagicha chiqadi. Natija:
Xulosa:
Saralash orqali ko‟p masalalarni xal qilsa bo‟ladi. Katta-katta masalalarni oddiy va sodda qilib ishlab chiqsa bo‟lar ekan. Bu kurs ishi orqali saralashning qanchlik qiziqarli va samarali mavzu ekanligini bildik. Bundan tashqari juda ko‟p yangi usillar orqali saralash yoki maxsimum va minumum qiymatlarini topish,massivlar ustida turli xil chiroyli va qiziqarli masalarni xal qilish, va shu kabi misollarni tez bojara olish qobilyatini xosil qildim. Men oldin matematikani bilganim bilan uni dasturda qanday qilib qo‟llashga juda qiynalardim. Bu kurs ishi orqali men mustaqil oddiy saralashlarni xal qiladigan dasturlar tuza olish qobilyatiga ega bo‟ldim. Kundalik hayotimizda juda ko‟p qo‟llaniladigan saralash bilsam xar doim xar bir ishimizda foydalanar ekanmiz. O‟ylaymanki bu masalar dasturlash olamiga kirib borishimga katta fundament vazifasini o‟tab beradi.
- http:\\acm.tuit.uz
- ”Informatika” fani bo‟yicha maruzalar matini.
C/C++ dasturlash tili 2-qism.
- Sorting Algorithms in 6 Minutes.
- Merge-sort with Transylvanian-saxon (German) folk dance)
- http:\\Referat.arxiv.uz
- http:\\Ziyonet.uz
- http:\\dastur.uz
Foydalngan adabiyatlar ro‟yxati.
|
| |
