Diễn đàn hỏi đáp học thuật - Download Tài Liệu Miễn Phí
Bạn có muốn phản ứng với tin nhắn này? Vui lòng đăng ký diễn đàn trong một vài cú nhấp chuột hoặc đăng nhập để tiếp tục.

Diễn đàn hỏi đáp học thuật - Download Tài Liệu Miễn PhíĐăng Nhập

VỮNG TIN - TIẾP BƯỚC - THÀNH CÔNG


descriptionBài 6. Sắp xếp ma trận tăng dần theo dòng - Sử dụng thuật toán Bubble Sort EmptyBài 6. Sắp xếp ma trận tăng dần theo dòng - Sử dụng thuật toán Bubble Sort

more_horiz

Code:


#include <conio.h>
#include <stdio.h>
#define max 100

void NhapMaTran(int A[max][max], int m, int n)
{
   for(int i = 0; i<m ; i++)
   for(int j = 0; j<n ; j++)
   {
      printf("[%d][%d] =",i,j);
      scanf("%d", &A[i][j]);
   }
}

void XuatMaTran(int A[max][max], int m, int n)
{
   for(int i = 0; i<m ; i++)
   {
      printf("\n");
      for(int j = 0; j<n ; j++)
         printf("%d\t",A[i][j]);
   }

}
/*Sap xep ma tran tang dan theo dong*/
void BubbleSortA(int A[max][max], int m, int n)
{
   for(int k = 0; k<m ; k++)
      for(int i = 0; i<n-1 ; i++)
      for(int j = n-1; j>i ; j--)
      if(A[k][j]<A[k][j-1])
      {
         int temp = A[k][j];
         A[k][j] = A[k][j-1];
         A[k][j-1] = temp;
      }
}
void main()
{
   clrscr();
   int A[max][max], m, n;
   printf("Nhap m, n= ");
   scanf("%d%d",&m,&n);
   NhapMaTran(A,m,n);
   printf("Ma tran A vua nhap\n");
   XuatMaTran(A,m,n);
   printf("\nSap xep tang theo dong\n");
   BubbleSortA(A,m,n);
   XuatMaTran(A,m,n);
   getch();
}


Được sửa bởi Admin ngày Tue Dec 07, 2010 8:57 am; sửa lần 1.

descriptionBài 6. Sắp xếp ma trận tăng dần theo dòng - Sử dụng thuật toán Bubble Sort EmptySắp xếp ma trận tăng dần theo cột - Sử dụng thuật toán Bubble Sort

more_horiz
Thầy ơi cho em ăn cắp nha thầy: Laughing

Sắp xếp ma trận tăng dần theo cột - Sử dụng thuật toán Bubble Sort

Code:


#include <conio.h>
#include <stdio.h>
#define max 100

void NhapMaTran(int A[max][max], int m, int n)
{
  for(int i = 0; i<m ; i++)
  for(int j = 0; j<n ; j++)
  {
      printf("[%d][%d] =",i,j);
      scanf("%d", &A[i][j]);
  }
}

void XuatMaTran(int A[max][max], int m, int n)
{
  for(int i = 0; i<m ; i++)
  {
      printf("\n");
      for(int j = 0; j<n ; j++)
        printf("%d\t",A[i][j]);
  }

}
/*Sap xep ma tran tang dan theo cot*/
void BubbleSortA(int A[max][max], int m, int n)
{
  for(int k = 0; k<n ; k++)
      for(int i = 0; i<m-1 ; i++)
      for(int j = m-1; j>i ; j--)
      if(A[j][k]<A[j-1][k])
      {
    int temp = A[j][k];
    A[j][k] = A[j-1][k];
    A[j-1][k] = temp;
      }
}
void main()
{
  clrscr();
  int A[max][max], m, n;
  printf("Nhap m, n= ");
  scanf("%d%d",&m,&n);
  NhapMaTran(A,m,n);
  printf("Ma tran A vua nhap\n");
  XuatMaTran(A,m,n);
  printf("\nSap xep tang theo cot\n");
  BubbleSortA(A,m,n);
  XuatMaTran(A,m,n);
  getch();
}


Thực ra em chỉ sửa lại chỗ này:

Code:


/*Sap xep ma tran tang dan theo cot*/
void BubbleSortA(int A[max][max], int m, int n)
{
  for(int k = 0; k<n ; k++)
      for(int i = 0; i<m-1 ; i++)
      for(int j = m-1; j>i ; j--)
      if(A[j][k]<A[j-1][k])
      {
    int temp = A[j][k];
    A[j][k] = A[j-1][k];
    A[j-1][k] = temp;
      }
}


Giỡn chơi chứ hok phải ăn cắp nha thầy! thầy đừng giận nha thầy! Very Happy

--------------------------
Admin: Biết cách áp dụng là tốt rùi. Học là không có gì ăn cắp cả, mình lĩnh hội được thì nó là kiến thức của mình.
privacy_tip Permissions in this forum:
Bạn không có quyền trả lời bài viết
power_settings_newLogin to reply