Отсортировать строки массива по следующему критерию

@fescar · Регистрация: 17.10.2009

Author24 — интернет-сервис помощи студентам

Задано количество строк и столбцов прямоугольного массива и значения его элементов. Отсортировать строки массива по следующему критерию: сравниваются первые элеметы строк, при их равенстве- вторые и т.д., например есть массив:
2 3 5 7 9
1 2 3 4 5
3 8 7 4 5
2 3 4 6 2
1 1 2 4 2
0 1 2 3 4
3 8 7 4 2
в итоге должно выйти:
0 1 2 3 4
1 1 2 4 2
1 2 3 4 5
2 3 4 6 2
2 3 5 7 9
3 8 7 4 2
3 8 7 4 5
то есть по принципу телефонного справочника если есть две фамилии на одну букву то они упорядочиваются по второй и т.д. например
Аа
Аб
Ав
...
помогите реализовать сортировку

C

#include <stdio.h>
#include <conio.h>
#include <math.h>
 
void main(void)
{
 int i,j,m,n,a[15][15],b,k;
 clrscr();
 printf("vvedite kolichestvo strok\n");
 scanf("%i",&m);
 printf("vvedite kolichestvo stolbcov\n");
 scanf("%i",&n);
 if ((m < 16)&&(n < 16))
  {
   clrscr();
   for(i=0;i<m;i++)
    {
     for(j=0;j<n;j++)
     {
      printf("vvedite %i element massiva %i stroki\n",j+1,i+1);
      scanf("%i",&a[i][j]);
     }
    }
     b=0;
   printf("ishodnyi massiv\n");
   for(i=0;i<m;i++)
    {
     for(j=0;j<n;j++)
      printf(" %i",a[i][j]);
      printf("\n");
     }
       /* сортировка не правильная
for(k=1;k<2*m;k++)
       {
     for(i=1;i<m;i++)
       {
     for(j=0;j<n;j++)
     {
      if(a[i][j]<a[i-1][j])
       {
        for(j=0;j<n;j++)
          {
          b=a[i][j];
          a[i][j]=a[i-1][j];
          a[i-1][j]=b;
          }
       }
     }
       }   }*/
     printf("uporadocheniy massiv\n");
   for(i=0;i<m;i++)
    {
     for(j=0;j<n;j++)
      printf(" %i",a[i][j]);
      printf("\n");
     }
 }
else
printf(" vixod za granitsi masiva");
getch();
}

accept · 15.11.2010, 06:37

строки массива можно менять местами с помощью memcpy()

а у тебя всё дело в повторении j
используй i, j, k, ...

@fescar · 15.11.2010, 08:24 **[ТС]**

все равно сортировка не правильная, он получается упорядочивает строки по последнем столбцу

@taras atavin · 15.11.2010, 09:01

Ну так поменяй порядок учёта столбцов.

@fescar · 15.11.2010, 10:13 **[ТС]**

в итоге получилось:

C

#include <stdio.h>
#include <conio.h>
#include <math.h>
 
void main(void)
{
 int i,j,m,n,a[15][15],b,k,l;
 clrscr();
 printf("vvedite kolichestvo strok\n");
 scanf("%i",&m);
 printf("vvedite kolichestvo stolbcov\n");
 scanf("%i",&n);
 if ((m < 16)&&(n < 16))
  {
   clrscr();
   for(i=0;i<m;i++)
    {
     for(j=0;j<n;j++)
     {
      printf("vvedite %i element massiva %i stroki\n",j+1,i+1);
      scanf("%i",&a[i][j]);
     }
    }
     b=0;
   printf("ishodnyi massiv\n");
   for(i=0;i<m;i++)
    {
     for(j=0;j<n;j++)
      printf(" %i",a[i][j]);
      printf("\n");
     }
       for(k=1;k<105;k++)
       {
     for(i=1;i<m;i++)
       {
     for(j=(n-1);j>=0;j--)
     {
      if(a[i][j]<a[i-1][j])
       {
        for(l=0;l<n;l++)
          {
          b=a[i][l];
          a[i][l]=a[i-1][l];
          a[i-1][l]=b;
          }
       }
     }
       }   }
     printf("uporadocheniy massiv\n");
   for(i=0;i<m;i++)
    {
     for(j=0;j<n;j++)
      printf(" %i",a[i][j]);
      printf("\n");
     }
 }
else
printf(" vixod za granitsi masiva");
getch();
}

всем спасибо за помощь))

accept · 15.11.2010, 10:24

а k < 105 - это что ?

@fescar · 15.11.2010, 15:10 **[ТС]**

Сообщение от accept

а k < 105 - это что ?

это то количество сравнений строк которое должна совершить программа чтоб упорядочить массив 15 на 15

accept · 16.11.2010, 01:18

этого не должно быть

accept 4866 / 3288 / 468 Регистрация: 10.12.2008 Сообщений: 10,570
	15.11.2010, 06:37	2
	строки массива можно менять местами с помощью memcpy() а у тебя всё дело в повторении j используй i, j, k, ... 1

@fescar 8 / 7 / 9 Регистрация: 17.10.2009 Сообщений: 105
	15.11.2010, 08:24 [ТС]	3
	все равно сортировка не правильная, он получается упорядочивает строки по последнем столбцу 0

@taras atavin 4226 / 1795 / 211 Регистрация: 24.11.2009 Сообщений: 27,562
	15.11.2010, 09:01	4
	Ну так поменяй порядок учёта столбцов. 1

accept 4866 / 3288 / 468 Регистрация: 10.12.2008 Сообщений: 10,570
	15.11.2010, 10:24	6
	а k < 105 - это что ? 0

@fescar 8 / 7 / 9 Регистрация: 17.10.2009 Сообщений: 105
	15.11.2010, 15:10 [ТС]	7
	Сообщение от accept а k < 105 - это что ? это то количество сравнений строк которое должна совершить программа чтоб упорядочить массив 15 на 15 0

accept 4866 / 3288 / 468 Регистрация: 10.12.2008 Сообщений: 10,570
	16.11.2010, 01:18	8
	этого не должно быть 0