ұ - ұғ қ . ұң қ ұғ қ ң. ұ ә құ ңғ ә, қ ұ ә ү ө: ұ ( ұ) ә қ ұ ( ұ).
ұ ұ ғ ә ұ , ұ ғ қ құ . Қ ұ : ұ, ң ұ, ұ (ө ә). ұң қ ә: ө ұ ( ұ), ғ ө ұ (қ ұ), ө қ ұ ( ұ).
ʳ ұ ү a1,, ai-1 ә ai,, an ө, ә қ, i=2 ә i- , ң i- ң .
ң қғ қ, ғ ң ғ ұғң J=I-1 ө . ң ғ a[I]- қ , ұғ қ, ә a[J] ғ ғ , ңғ ұғ . ә ғ:
- a[I]> a[J] ;
- ң қ қ.
:
int i,j,x;
For(i=1;i<n;i++)
{x=a[i]; // қ
J=i-1;
While(x<a[j]&&j>=0) //
{a[j+1]=a[j]; // ңғ
j--; }
A[j+1]=x; // қ }
ң ұ ң ң, a1 . Қғ ә қ.
int I, min, n_min,j; for(int i=0;i<n-1;i++)
{ min=a[i]; n_min=i; //
for(j=i+1;j<n; j++) if(a[j]< min)
{ min=a[j]; n_min=j; }
a[n_min]=a[i]; / a[i]=min; }
ұ қ қ ұғ ө ө ә . ә ә ң ң ң қ ғ.
|
|
For(int i=1;i<n;i++) For(int j=n-1;j>=I;j--) If(a[j]<a[j-1])
{int r=a[j]; a[j]=a[j-1];a[j-1]=r;}
ұ ғ ә ү . Қ ұ ә n*n , ұғ n- ; ұ ә n*ln(n) қ . Қ ә ү ң, ө ү. ү ә ә , ү , қ ғ қ ә қғ ұ.
қ ұ ұ қ ғ ә ұ , ұ қ құ - . - өңң ә қ ғ . ұ әң ө ғ . ғ ( ө) , қ ң қ . Қ ғ қ ұ:
1. a b ә c ғ ө;
2. b ә c ұғ қ ғ;
3. ғ a , 1 ә 2 қ қ; ұ ұ ө ғ;
4. ңғ қ қ; ө ғ, қ ү ү ғ; ғ ұқ .
ғ ғ ұ ә ғ ү ң ұ ғ.