Сортировка двумерного массива в С(Си)

[savra]

Помогите разобраться с сортировкой пожалуйста.

Я сделал сортировку по строкам(соответственно по столбцам тоже могу), а можно ли отсортировать массив вот по такому типу, если можно то как?:

исходная матрица:
8 6 9 4
3 9 4 7
1 7 2 9
3 7 5 1

после сортировки:
1 1 2 3
3 4 4 5
6 7 7 7
8 9 9 9

Методом "Пузырька"

/*Сортировка двумерного массива*/

#include <stdio.h>
#include <conio.h>

void main()
{
   clrscr();
   const int raw = 20, col = 20;
   int a[raw][col], i, j, n, k, tmp, m;

   printf("Введите размер матрицы: ");
   scanf("%d", &n);
   printf("\n");

   for(i = 0; i < n; i++)
   {
      for(j = 0; j < n; j++)
      {
          printf("a[%d][%d] = ", i, j);
	  scanf("%d", &a[i][j]);
      }
    }

    for(i = 0; i < n; i++)
    {
       printf("\n");

       for(j = 0; j < n; j++)
       {
          printf("%d ", a[i][j]);
       }
     }

     for(i = 0; i <= n; i++)
     {
        for(k = 0; k <= n; k++)
	{
	   if (a[i][k] > a[i][k + 1])
	   {
	      tmp = a[i][k];
	      a[i][k] = a[i][k + 1];
	      a[i][k + 1] = tmp;
	   }
	 }
      }

      for(i = 0; i < n; i++)
      {
         printf("\n");

	 for(j = 0; j < n; j++)
	 {
	    printf("%d", a[i][j]);
	 }
       }

       getch();
}

[UnChanter]

В С не разбираюсь... Но что нам мешает прочесть двумерный массив в одномерный, отсортировать его пузырьком, а потом уже вывести его как двумерный.
т.е. :

 for(i = 0; i < n*n; i++)
    {        читаем в a[i]    }
  ....
  сортируем массив
  ....
  выводим его как двумерный

[savra]

Ну да, я понял, что надо перевести в одномерный, только реализовать это у меня никак не получается(

[Stilet]

Ну и че тут сложного? координаты корректируешь и делов то:

#include <iostream.h>
...
{
 int a[3][3]={{2,5,2},{6,7,3},{1,9,8}},x,y,q,w;
 for (int i=0;i<3*3;i++){
  y=(i/3);   x=i-y*3;
  for (int k=0;k<=i;k++){
   q=(k/3);   w=k-q*3;
   if  (a[y][x]>a[q][w]){
	int e=a[y][x];
	a[y][x]=a[q][w];
	a[q][w]=e;
   }
  }
 // cout<<a[y][x]<<'\t';
 }
 for (int i=0;i<3;i++){
  for (int j=0;j<3;j++) cout<<a[i][j]<<'\t';
  cout<<"\n";
 }

 cin.get();
	return 0;
}

смысл понятен?

[savra]

Большущее спасибо! Все конечно прекрасно работает, но хотелось бы разобраться. Собственно вот тут что то не понятно...

  for (int i=0;i<3*3;i++){
  y=(i/3);   x=i-y*3;
  for (int k=0;k<=i;k++){
  q=(k/3);   w=k-q*3;

[savra]

Все, я разобрался что там делается. Всем спасибо)