Форум программистов [Powered by Invision Power Board]

Код

/**/
_1: system("cls");
  reset(A,A_backup,n);    
  printf("Линейный выбор с обменом.\n-------------------\nИсходный массив:\n");
  show(A,n);
/**/ 
  j=0;
  index=-1;
  koof[0]=0;
  perest[0]=0;
  for(j=0;j!=n;j++)
    {
      min_=16000;
      for(int i=j;i<n;i++)
        {
          if(A[i]<min_)
            {
              min_=A[i];
              index=i;
            }
          koof[0]++;  
        }
      if(index!=-1)
        {  
          buf=A[j];
          A[j]=A[index];
          A[index]=buf; 
          perest[0]++;
        } 
    }
  printf("Отсортированный массив:\n");  
  show(A,n);
  printf("\nПроверок - %d  Перестановок - %d\n",koof[0],perest[0]);
/**/
  reset(A,A_backup,n);                    //восстановление массива
  printf("\nЧелночная сортировка.\n-------------------\nИсходный массив:\n");
  show(A,n);
/**/
  koof[1]=0;
  perest[1]=0;
  k=n-1;
  // границы неотсортированной части массива
  niz=1;
  verh=n-1; 
  do
    {                       
      for (j=niz;j<=verh;j++)
        {
          koof[1]++;
          if (A[j-1]>A[j])
            {
              swap(A,j-1,j);
              perest[1]++;
              k=j;                       
            }
        }
      verh=k-1;         
        for (j=verh;j>=niz;j--)
        {
          koof[1]++;
          if (A[j-1]>A[j])
            {
              swap(A,j-1,j);
              perest[1]++;
              k=j;
            }
        }
      niz=k+1;
    } while (niz<verh); // если низ и верх встретятся - сортировка закончена
  printf("Отсортированный массив:\n");   
  show(A,n);
  printf("\nПроверок - %d  Перестановок - %d\n",koof[1],perest[1]);
/**/
  reset(A,A_backup,n);                    //восстановление массива
  printf("\nДвоичная вставка.\n-------------------\nИсходный массив:\n");
  show(A,n);
/**/
  koof[2]=0;
  perest[2]=0;
  //
  //   двоичная вставка
  //   двоичная вставка
  //   двоичная вставка
  //   двоичная вставка
  //
  //
  printf("Отсортированный массив:\n");   
  show(A,n);
  printf("\nПроверок - %d  Перестановок - %d\n",koof[2],perest[2]);
  getch();
  goto end;
/**/