Cортировка матрицы методом пузырька(Си).

[ЛетчикАсс]

Не могу добиться от программы правильной работы со случайно сгенерированными числами любого интервала (от 0 до 10 все норм).
Сама задача: сортировка матрицы методом пузырька.
Помогите плз!

#include <stdio.h>
#include <stdlib.h>
#define n 10

int main()
{
    int a[n][n],i,j,smena,x,m,p;
    srand(time(NULL));
    x=0;
    m=0;



//заполнение матрицы случайными элементами.
printf("sgenerirovannaya matritsa\n\n\n");
         for(i=0;i<n;i++)
         {
         for(j=0;j<n;j++)
         {
         a[i][j]=rand()%10;
         printf("%d\t",a[i][j]);
         }
         printf("\n");
         }


//замена методом пузырькa.Повторение цикла n^2-1 раз.
for (p=0;p<(n*n-1);p++)
{
    for(i=0;i<n;i++)
{
    for(j=0;j<n;j++)
    {
         if(a[i][j]>a[i][j+1])
         {
                if (j!=9)
                { smena=a[i][j];
                a[i][j]=a[i][j+1];
                a[i][j+1]=smena;
                x++;}

                else{ smena=a[i][j];
                a[i][j]=a[i+1][0];
                a[i+1][0]=smena;
                x++;}
                  }
                }
                }
                }
//вывод колличества прогонов цикла.
printf("\n");printf("\n");
printf("poluchennaya matriza\n");
printf("\n");printf("\n");


//вывод матрицы на печать
         for(i=0;i<n;i++)
         {
         for(j=0;j<n;j++)
         {
             printf("%d\t",a[i][j]);
         }
         printf("\n");
         }

printf("\nobshee kollichestvo zamen=%d\n",x);
system("pause");
 return 0;
}

[Stilet]

if (j!=9)

Это зачем тут?

if(a[i][j]>a[i][j+1])

Как по мне правильней было бы так:
if(a[i][j]>a[p][j])

Но думаю самое лучшее использовать указатели, позволяющие превратить твою матрицу в одномерный массив, раз уж матрица у тебя не создается динамически.

[ЛетчикАсс]

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

Это зачем тут?.

Ну так, если нужно будет поменять, скажем, a[i][9] cо следующим, то
программа будет менять a[i][9] на a[i][10], а такого элемента нет. Или я чего-то не понимаю?

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

Но думаю самое лучшее использовать указатели, позволяющие превратить твою матрицу в одномерный массив, раз уж матрица у тебя не создается динамически.

А можно, пожалуйста, подробне про переход от матрицы к одномерному массиву?

[p51x]

Или я чего-то не понимаю?

Угу. Обычно, если испольуется элемент и+1 в цикле, то просто цикл делается до н-1, а не городят лишние операции на каждую итерацию цикла.

А можно, пожалуйста, подробне про переход от матрицы к одномерному массиву?

Вы уверены, что открывали учебник? Что именно подробнее? У вас двумерный массив не динамический = лежит в памяти последовательным куском - приводите тип (заводите другую переменную с того же адреса) и у вас одномерный масив.

[Stilet]

подробне про переход от матрицы к одномерному массиву?

Попробую.
Заводишь две переменки - указатели на тип int. Каждой из них присваиваешь &a[0][0]
Далее два цикла:

for(int i=0;i<n*n;i++,p++) {
 p2=p;
 for(int j=i;j<n*n;i++,p2++) {
  if(*p>*p2){int q=*p; *p=*p2;*p2=q;}
}}

Где p,p2 - переменки указатели.