Сортировка пузырьком строк массива

[apraxie]

Задано количество строк и столбцов прямоугольного массива и значения его элементов. Отсортировать строки массива по следующему критерию: сравниваются первые элеметы строк, при их равенстве- вторые и т.д

Реализовать на Си

вот отрывок сортировки пузырьком

x=0;
 
for(k=0; k<strings; k++)//sortirovka puzyrkom
       {
         for(i=0; i<(strings-1); i++)
         {
          if(mas[i][0]>mas[i+1][0])
           {
            for(j=0;j<stolbs;j++)
              {
              x=mas[i][j];
              mas[i][j]=mas[i+1][j];
              mas[i+1][j]=x;
              }
           }
         }
       }

надо сделать так, чтобы если например элементы в первом столбце равны, то сортировать по элементам второго столбца и т.д. Подскажите как?

[Alex11223]

Отсортировать по алфавиту что ли? Или по номеру символов?оО
Если по алфавиту и регистр не важен (т.е. Ааа, аба, Баа, а не Ааа, Ба, аба), то разве

if(mas[i].UpperCase>mas[i].UpperCase)

не будет работать? (не уверен, что правильно написал название функции, возвращающей строку в верхнем регистре).

И используйте тег [CODE] (значок # ) для сохранения форматирования и подсветки кода в сообщении. Кнопка Правка снизу справа.

[apraxie]

например задан массив

1 5 7 9
1 5 2 5
1 5 4 3
1 5 6 2

Данный алгоритм сортирут этот массив по первому элементу строк, а так как они равны, то строки не переставляются

Поскольку первые 2 столбца равны, нужно сортировать по третьему столбцу

А моя программа умеет сортировать только по первым элементам строк:

if(mas[i][0]>mas[i+1][0])

Необходимо проверить, равны ли ли первые элементы строк между собой?
Если все первые элементы строк равны, то сортировать по вторым элементам строк... и тд...

[Abstraction]

1) Напишите функцию, принимающую два массива и возвращающую булево значение, типа bool IsArrayGreater(char* array, char* then, int length);
2) Вызывайте её из основной программы.

[apraxie]

я новичок, мне б еще до функций добраться...
разве нельзя как-то в цикле сортировки сразу проверять на равенство элементов в столбце? чтобы при раверстве перезодил на другой столбец и по его элементам уже строки сортировать?..

[Alex11223]

Примерно так наверно:

for(k=0; k<strings; k++)
  for(i=0; i<(strings-1); i++)
  {
     int j=0;   
     while ((mas[i][j]==mas[i+1][j]) && (j<stolbs-1))
        j++;
     if(mas[i][j]>mas[i+1][j])
         for(j=0;j<stolbs;j++)
         {
            x=mas[i][j];
            mas[i][j]=mas[i+1][j];
            mas[i+1][j]=x;
        }
   }

[apraxie]

Большое спасибо. все работает