|
Kirish Saralash haqida maʻlumot va ularning qoʻllanishini. Asosiy qism
|
| bet | 6/7 | | Sana | 16.05.2024 | | Hajmi | 0,7 Mb. | | #237420 |
Bog'liq Qobulov Gʼaybullo algoritmlarni loyihalash
aniqlaydi. Solishtirishlarning o‟rtacha sonini baxolash uchun ifodaning quyidagi operatsiyasidan foydalanish mumkin. 0.5*N*N
Elementlarining joyini almashtirishlar miqdori dastlabki ketma-ketlik
elementlari joylashuviga bog‟liq. Lekin istalgan xolda xam bitta o‟tish davomida bittadan ortiq bo‟lmagan joy almashtirish talab etiladi, demak joy almashtirishlar eng ko‟p soni N – 1 ga teng . Eng yaxshi xolda, ya‟ni dastlabki ketma- ketlik tartibga solingan bo‟lsa bitta xam joy almashtirishlar talab etimaydi. Demak, joy almashtirish talab etmaydi.
🞂 for( i = 1; i <= N ; i ++ )
🞂 {
🞂 nMin = i ;
🞂 for ( j = i+1; j <= N; j ++)
🞂 if( A[j] < A[nMin] )
🞂 nMin = j;
🞂 if( nMin != i )
🞂 {
🞂 c = A[i];
🞂 A[i] = A[nMin];
🞂 A[nMin] = c;
🞂 }
🞂 }
Natiyja:
Sanash orqali saralash
Sanash orqali saralash faqat chekli qiymatli sonlarni saralash mumkin. Masalan, massivning barcha elementlari qiymatlari 0..105 intervalga tegishli bo‟lsa.
Sanash orqali saralash uchun yordamchi massiv ochamiz, bu massiv har bir sondan qancha borligini saqlab turadi. Har bir songa kelganda uning sonini oshirish uchun yordamchi massivdan shu indeksning qiymatini 1 ga oshiramiz.
|
| |
