���������������� �� ����� �
�������� 74. ����������� ����������

2.2.1. ����������� ����������

������ ���������� ����������� � ���������: ����� ������ ����� ����� (���������� ������) �=. ��������� ����������� �������� ������ � ���, ����� �������� ������������� ������ B'=, � ������� ��� ������ 1<=i<=n ������� K'(i) <="K'(i+1)."

��� �������� ���������� ������������� ������ �' ���������� �� � ����� ���������������� �������������� ������� ���� ����� ������� ���������, �� ���������� ���������� �������, ���� ����� ���� ����������.

�������� ������� ����� ���������������� ������ �������� ��������� � ������������ �������� ��� ��������� ����� ������ ����� �� ����� ���������� ����������� ����������: ������������ �������� ��� �� ��������� � ����� ������.

������:

                 B=<20,-5,10,8,7>,   �������� ������;
                 B1=<-5,10,8,7,20>,  ������ ��������;
                 B2=<-5,8,7,10,20>,  ������ ��������;
                 B3=<-5,7,8,10,20>,  ������ ��������.

� ����������� �������� ����� �������, ��� ����������� ���������� ������ (���� ��� ����� �� ������� n �� ������� m) � ������� ����������� ���������.

��������������� ������� bubble ��������� ������� ������ ������� ����������� ����������.

     /*   ����������   �����������   �������           */
     float * bubble(float * a, int m, int n)
     {
     char is=1;
     int i;
     float c;
       while(is)
       {   is=0;
           for (i=m+1; i<=n; i++) if ( a[i] < a[i-1] ) { c="a[i];" a[i]="a[i-1];" a[i-1]="c;" is="1;" } } return(a); } 

����������� ���������� ����������� ��� ���������� �������� Q=(n-m)*(n-m) � �� ������� �������������� ������.