Thứ Năm, 1 Tháng Mười Hai 2022
Trang chủLập trìnhLập trình C/C++Sắp xếp mảng 2 chiều trong lập trình C/C++

Sắp xếp mảng 2 chiều trong lập trình C/C++

Đây là một dạng bài tập đơn giản và tương đối cơ bản giúp cho việc luyện tập code lập trình C/C++ mang lại hiệu quả rất tốt.

Sắp xếp mảng 2 chiều trong lập trình C/C++

Để sắp xếp mảng 2 chiều ta sẽ có 3 kiểu sắp xếp như sau: 1 là sắp xếp từ trái qua phải và từ trên xuống dưới, 2 là chỉ sắp xếp theo hàng, 3 là chỉ sắp xếp theo cột.

Sắp xếp mảng 2 chiều(sắp xếp từ trái qua phải và từ trên xuống dưới)

Sắp xếp mảng 2 chiều trong lập trình C/C++

Để sắp xếp mảng 2 chiều theo cách này ta có 2 cách sắp xếp.

Cách 1: Chuyển đổi mảng 2 chiều thành mảng 1 chiều

Với cách sắp xếp này ta sẽ chuyển đổi mảng 2 chiều thành 1 chiều rồi thực hiện sắp xếp theo mảng 1 chiều. Sau khi đã có mảng 1 chiều theo thứ tự sắp xếp ta lại chuyển ngược lại mảng 1 chiều đã được sắp xếp thành mảng 2 chiều.

Ta code C như sau:

#include <stdio.h>

//Hàm nhập mảng
void intput(int n, int m, int a[][100]){
	int i,j;
	for(i=0;i<n;i++){
		for(j=0;j<m;j++) {
			scanf("%d", &a[i][j]);
		}
	}
}
//Hàm xuất mảng
void output(int n, int m, int a[][100]){
	int i,j;
	for(i=0;i<n;i++){
		for(j=0;j<m;j++) {
			printf("%d   ", a[i][j]);
		}
		printf("\n");
	}
}

//Hàm sắp xếp mảng 1 chiều
void sortInt(int a[], int n){
	int i,j;
	for(i=0;i<n-1;i++){
		for(j=i+1;j<n;j++) {
//So sánh phần tử a[i] với a[j] nếu mà  a[i] > a[j] thì ta đổi chỗ chúng
			if(a[i]>a[j]){ //Nếu muốn sắp xếp giảm ta đổi dấu thành a[i] < a[j]
				int temp = a[j];
				a[j]=a[i];
				a[i]=temp;
			}
		}
	}
}

//Hàm sắp xếp mảng 2 chiều
void Sort(int n, int m, int a[][100]){
	
	int i;
	int b[n*m]; //Khai bao biến b 1 chiều kích thước n*m

//Vòng lặp for chuyển mảng 2 chiều thành 1 chiều
	for(i=0;i<n*m;i++){
		b[i] = a[i/m][i%m];
	}
	

//gọi hàm sắp xếp mảng 1 chiều b
	sortInt(b, n*m);
	
//Sau khi b đã được sắp xếp ta gắn lại giá trị cho mảng 2 chiều a	
	for(i=0;i<n*m;i++){
		a[i/m][i%m] = b[i];
	}
	
//Gọi hàm hiển thị mảng
	output(n,m,a);
}


int main()
{
	int n, m;
	printf("Nhap n, m lan luot: ");
	scanf("%d %d", &n,&m);
	
//Khai báo biến a 2 chiều gôm 100*100 phần tử
	int a[100][100];

	//Nhap mang
	printf("\n------Nhap mang-----\n");
	intput(n,m,a);
	printf("\n------xuat mang-----\n");
	output(n,m,a);
	printf("\n------Mang tang dan-----\n");
	Sort(n,m,a);
	
}

Chuyển chương trình thành C++

//Giải thích code xem trên chương trình C
#include <iostream>
using namespace std;

void intput(int n, int m, int a[][100]){
	int i,j;
	for(i=0;i<n;i++){
		for(j=0;j<m;j++) {
		 cin>>a[i][j];
		}
	}
}
void output(int n, int m, int a[][100]){
	int i,j;
	for(i=0;i<n;i++){
		for(j=0;j<m;j++) {
			cout<<a[i][j]<<"   ";
		}
		cout<<endl;
	}
}
void sortInt(int a[], int n){
	int i,j;
	for(i=0;i<n-1;i++){
		for(j=i+1;j<n;j++) {
			if(a[i]>a[j]){
				int temp = a[j];
				a[j]=a[i];
				a[i]=temp;
			}
		}
	}
}

void Sort(int n, int m, int a[][100]){
	
	int i;
	int b[n*m];
	for(i=0;i<n*m;i++){
		b[i] = a[i/m][i%m];
	}
	
	sortInt(b, n*m);
	
	
	for(i=0;i<n*m;i++){
		a[i/m][i%m] = b[i];
	}
	
	output(n,m,a);
}


int main()
{
	int n, m;
	cout<<"Nhap n, m lan luot: ";
	cin>>n>>m;
	
	//Cap phat bo nho
	int a[100][100];

	//Nhap mang
	cout<<"\n------Nhap mang-----\n";
	intput(n,m,a);
	cout<<"\n------xuat mang-----\n";
	output(n,m,a);
	cout<<"\n------Mang tang dan-----\n";
	Sort(n,m,a);
	
}

Cách 2: Sắp xếp trực tiếp trên mảng 2 chiều

Với cách này ta không cần khai báo thêm mảng 1 chiều b tốn thêm bộ nhớ, tuy nhiên khi sắp xếp ta lại lặp tới 4 vòng lặp lồng nhau nên đối với những bạn mới làm quen lập trình khi nhìn vào có thể sẽ tương đối là rối rắm.

Chương trình C

#include <stdio.h>

//Hàm nhập mảng
void intput(int n, int m, int a[][100]){
	int i,j;
	for(i=0;i<n;i++){
		for(j=0;j<m;j++) {
			scanf("%d", &a[i][j]);
		}
	}
}
//Hàm xuất mảng
void output(int n, int m, int a[][100]){
	int i,j;
	for(i=0;i<n;i++){
		for(j=0;j<m;j++) {
			printf("%d   ", a[i][j]);
		}
		printf("\n");
	}
}
//Hàm sắp xếp
void Sort(int n, int m, int a[][100]){
	//2 vòng lặp đầu tiên để duyệt hết tất cả các phần tử
	int i, j;
	for(i = 0;i<n;i++){
		for(j = 0; j<m; j++){
           //2 vòng lặp sau để lấy lần lượt các phần tử nằm sau a[i][j] để so sánh với a[i][j]
			int k,l;
			for(k = i; k<n; k++){
               //Biến t để nếu đang cùng hàng thì ta sẽ cho vòng lặp l chạy  j+1, nếu khác hàng thì ta duyệt hết hàng đó
				int t = 0;
				if(k == i) t = j+1;
				for(l = t; l<m;l++){
//So sánh phần tử a[i][j] với a[k][l] nếu mà  a[i][j] > a[k][l] thì ta đổi chỗ chúng
					if(a[i][j] > a[k][l]){ //Để sắp xếp giảm dần ta đổi dấu a[i][j] < a[k][l]
						int temp = a[i][j];
						a[i][j] = a[k][l];
						a[k][l] = temp;
					}
				}
			}
		}
	}
	
	output(n,m,a);
}

int main()
{
	int n, m;
	printf("Nhap n, m lan luot: ");
	scanf("%d %d", &n,&m);
	
	//Cap phat bo nho
	int a[100][100];

	//Nhap mang
	printf("\n------Nhap mang-----\n");
	intput(n,m,a);
	printf("\n------xuat mang-----\n");
	output(n,m,a);
	printf("\n------Mang tang dan-----\n");
	Sort(n,m,a);
	
}

Chương trình C++

//Giải thích code xem trên chương trình C
#include <iostream>
using namespace std;

void intput(int n, int m, int a[][100]){
	int i,j;
	for(i=0;i<n;i++){
		for(j=0;j<m;j++) {
		 cin>>a[i][j];
		}
	}
}
void output(int n, int m, int a[][100]){
	int i,j;
	for(i=0;i<n;i++){
		for(j=0;j<m;j++) {
			cout<<a[i][j]<<"   ";
		}
		cout<<endl;
	}
}

void Sort(int n, int m, int a[][100]){
	
	int i, j;
	for(i = 0;i<n;i++){
		for(j = 0; j<m; j++){
			int k,l;
			for(k = i; k<n; k++){
				int t = 0;
				if(k == i) t = j+1;
				for(l = t; l<m;l++){
					if(a[i][j] > a[k][l]){
						int temp = a[i][j];
						a[i][j] = a[k][l];
						a[k][l] = temp;
					}
				}
			}
		}
	}
	
	output(n,m,a);
}


int main()
{
	int n, m;
	cout<<"Nhap n, m lan luot: ";
	cin>>n>>m;
	
	int a[100][100];

	//Nhap mang
	cout<<"\n------Nhap mang-----\n";
	intput(n,m,a);
	cout<<"\n------xuat mang-----\n";
	output(n,m,a);
	cout<<"\n------Mang tang dan-----\n";
	Sort(n,m,a);
	
}

Sắp xếp theo hàng

Tức là ta chỉ sắp xếp các phần tử theo các hàng nhất định, hàng này thì không liên quan tới hàng khác.

Chương trình sắp xếp trên C

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
//Hàm nhập mảng
void intput(int n, int m, int a[][100]){
	int i,j;
	for(i=0;i<n;i++){
		for(j=0;j<m;j++) {
			scanf("%d", &a[i][j]);
		}
	}
}
//Hàm xuất mảng
void output(int n, int m, int a[][100]){
	int i,j;
	for(i=0;i<n;i++){
		for(j=0;j<m;j++) {
			printf("%d   ", a[i][j]);
		}
		printf("\n");
	}
}

//Hàm sắp xếp
void Sort(int n, int m, int a[][100]){
	
	int i, j, k;
	for(i = 0;i<n;i++){
		for(j = 0; j<m; j++){
			for(k = j+1; k<m; k++){
				if(a[i][j] > a[i][k]){ //Để sắp xếp giảm dần ta đổi dấu a[i][j] < a[i][k]
					int temp = a[i][j];
					a[i][j] = a[i][k];
					a[i][k] = temp;
				}
			}
		}
	}
	
	output(n,m,a);
}


int main()
{
	int n, m;
	printf("Nhap n, m lan luot: ");
	scanf("%d %d", &n,&m);
	
	int a[100][100];

	//Nhap mang
	printf("\n------Nhap mang-----\n");
	intput(n,m,a);
	printf("\n------xuat mang-----\n");
	output(n,m,a);
	printf("\n------Mang tang dan-----\n");
	Sort(n,m,a);
	
}

Chuyển thành chương trình C++

#include <iostream>
using namespace std;

void intput(int n, int m, int a[][100]){
	int i,j;
	for(i=0;i<n;i++){
		for(j=0;j<m;j++) {
			scanf("%d", &a[i][j]);
		}
	}
}
void output(int n, int m, int a[][100]){
	int i,j;
	for(i=0;i<n;i++){
		for(j=0;j<m;j++) {
				cout<<a[i][j]<<"   ";
		}
		printf("\n");
	}
}

void Sort(int n, int m, int a[][100]){
	
	int i, j, k;
	for(i = 0;i<n;i++){
		for(j = 0; j<m; j++){
			for(k = j+1; k<m; k++){
				if(a[i][j] > a[i][k]){
					int temp = a[i][j];
					a[i][j] = a[i][k];
					a[i][k] = temp;
				}
			}
		}
	}
	
	output(n,m,a);
}


int main()
{
	int n, m;
	cout<<"Nhap n, m lan luot: ";
	cin>>n>>m;
	
	int a[100][100];

	//Nhap mang
	cout<<"\n------Nhap mang-----\n";
	intput(n,m,a);
	cout<<"\n------xuat mang-----\n";
	output(n,m,a);
	cout<<"\n------Mang tang dan-----\n";
	Sort(n,m,a);
	
}

Sắp xếp theo cột

Tức là ta chỉ sắp xếp các phần tử theo các cột nhất định, cột này thì không liên quan tới cột khác.

Chương trình sắp xếp trên C

#include <stdio.h>

void intput(int n, int m, int a[][100]){
	int i,j;
	for(i=0;i<n;i++){
		for(j=0;j<m;j++) {
			scanf("%d", &a[i][j]);
		}
	}
}
void output(int n, int m, int a[][100]){
	int i,j;
	for(i=0;i<n;i++){
		for(j=0;j<m;j++) {
			printf("%d   ", a[i][j]);
		}
		printf("\n");
	}
}

void Sort(int n, int m, int a[][100]){
	
	int i, j, k;
	for(i = 0;i<m;i++){
		for(j = 0; j<n; j++){
			for(k = j+1; k<n; k++){
				if(a[j][i] > a[k][i]){//Để sắp xếp giảm dần ta đổi dấu a[j][i] < a[k][i]
					int temp = a[j][i];
					a[j][i] = a[k][i];
					a[k][i] = temp;
				}
			}
		}
	}
	
	output(n,m,a);
}


int main()
{
	int n, m;
	printf("Nhap n, m lan luot: ");
	scanf("%d %d", &n,&m);
	
	int a[100][100];

	//Nhap mang
	printf("\n------Nhap mang-----\n");
	intput(n,m,a);
	printf("\n------xuat mang-----\n");
	output(n,m,a);
	printf("\n------Mang tang dan-----\n");
	Sort(n,m,a);
	
}

Chương trình C++

#include <iostream>
using namespace std;

void intput(int n, int m, int a[][100]){
	int i,j;
	for(i=0;i<n;i++){
		for(j=0;j<m;j++) {
			scanf("%d", &a[i][j]);
		}
	}
}
void output(int n, int m, int a[][100]){
	int i,j;
	for(i=0;i<n;i++){
		for(j=0;j<m;j++) {
			cout<<a[i][j]<<"   ";
		}
		printf("\n");
	}
}

void Sort(int n, int m, int a[][100]){
	
	int i, j, k;
	for(i = 0;i<m;i++){
		for(j = 0; j<n; j++){
			for(k = j+1; k<n; k++){
				if(a[j][i] > a[k][i]){
					int temp = a[j][i];
					a[j][i] = a[k][i];
					a[k][i] = temp;
				}
			}
		}
	}
	
	output(n,m,a);
}



int main()
{
	int n, m;
	cout<<"Nhap n, m lan luot: ";
	cin>>n>>m;
	
	int a[100][100];

	//Nhap mang
	cout<<"\n------Nhap mang-----\n";
	intput(n,m,a);
	cout<<"\n------xuat mang-----\n";
	output(n,m,a);
	cout<<"\n------Mang tang dan-----\n";
	Sort(n,m,a);
	
}

[Xem tất cả bài viết chủ đề C/C++ tại đây]

0 0 Phiếu bình chọn
Xếp hạng bài viết
BÀI VIẾT LIÊN QUAN
Đăng ký nhận thông báo
Thông báo email khi
guest
0 Bình luận
Không thể gửi email
Phản hồi nội tuyến

NÊN ĐỌC THÊM

Bạn muốn tìm kiếm gì?


0
Giáo sư! có thể ném gạch bên dưới nhé!x
()
x