VPF::[C++] Сортировка выбором - Форум программистов

Kit0boy

Дата 3.3.2011, 19:25 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 26
Регистрация: 21.11.2010

Репутация: нет
Всего: нет

Не могу разобраться в чем проблема. Задача: упорядочить нечетные элементы двумерного массива по возрастанию с помощью selectsort.

Код


 void vybor(int** a, int m, int n)
  {
  int i, j, k, l, x; 
  for( i=0; i < m; i++) //номер строки
  { 
    for (k=0; k<n; k=k+2)//номер шага
    {
     l=k; 
     x=a[i][k];
     for(j=k+2; j < n;j=j+2) 
     {
         if (a[i][j] < x) 
      {
                l=j; 
        SWAP(a[i][j], x); //меняет местами элементы массива     
      }
      a[i][l] = a[i][j]; 
      a[i][k] = x;
     }
    }
  }
  cout<<"Матрица после сортировки методом выбора:\n";
  print (a, m, n);
}

t_gran

Дата 9.3.2011, 04:53 (ссылка)

(голосов:1)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 621
Регистрация: 13.11.2007
Где: г.Усть-Илимск

Репутация: 33
Всего: 37

Kit0boy, что-то я не вижу тут сортировки выбором.

Код


#include <stdio.h>
#include <stdlib.h>
#include <time.h>

//----------------------------------------------//
void Swap(int *a, int *b)
{
   int buff = *a;
   *a = *b;
   *b = buff;
}
//----------------------------------------------//
void GenData(int **a, int m, int n)
{
   srand(time(0));
   int i, j;
   for (i=0; i<m; ++i)
   {
      for (j=0; j<n; ++j)
      {
         a[i][j] = rand()%89 + 10;
      }
   }
}
//----------------------------------------------//
void Print(int **a, int m, int n)
{
   int i, j;
   for (i=0; i<m; ++i)
   {
      for (j=0; j<n; ++j)
      {
         printf("%3d", a[i][j]);
      }
      printf("\n");
   }
}
//----------------------------------------------//
void SortChoice(int **a, int m, int n)
{
   int i, j, k, index;
   for (i=0; i<m; ++i)
   {
      for (k=0; k<n-2; k+=2)
      {
         index = k;
         for (j=k+2; j<n; j+=2)
         {
            if (a[i][j] < a[i][index])
            {
               index = j;
            }
         }
         Swap(&a[i][k], &a[i][index]);
      }
   }
}
//----------------------------------------------//

int main(int argc, char **argv)
{
   printf("input size array (WIDTH HEIGHT): ");
   int m, n, i;
   scanf("%d %d", &n, &m);

   int **arr = malloc(sizeof(int *) * m);
   for (i=0; i<n; ++i)
   {
      arr[i] = malloc(sizeof(int) * n) ;
   }
   
   GenData(arr, m, n);
   Print(arr, m, n);
   SortChoice(arr, m, n);
   printf("\n\n");
   Print(arr, m, n);
   
   for (i=0; i<m; ++i)
   {
      free(arr[i]);
   }
   free(arr);
   
   return 0;
}

Бинарник с исходником ниже

Присоединённый файл ( Кол-во скачиваний: 4 )

sort.zip 1,59 Kb

--------------------

Я знаю, что ничего не знаю© Сократ
user posted image

Kit0boy

Дата 9.3.2011, 11:18 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 26
Регистрация: 21.11.2010

Репутация: нет
Всего: нет

Спасибо

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Центр помощи \| Следующая тема »