Hướng dẫn thực hành lập trình Sắp xếp các phần tử trong mảng bằng ngôn ngữ C - Code Blocks
BÀI TẬP THỰC HÀNH SẮP XẾP CÁC PHẦN TỬ TRONG MẢNG
YÊU CẦU
·
Sắp xếp các phần tử trong danh sách theo chiều
tang dần
·
Sắp xếp các phần tử trong danh sách theo chiều
giảm dần
Khai báo sử dụng thư viện
#include <conio.h>
#include <stdio.h>
|
Khai báo một mảng các phần tử kiểu int với số lượng là 10 phần tử.
int ds[10];
|
Khai báo biến trung gian để lưu trữ trong quá trình đổi chỗ
int tg;
|
Nhập mảng từ bàn phím
for(int i = 0;i<10; i++)
{
printf("Nhap ds
[%d]:",i);
scanf("%d",&ds[i]);
}
|
Thực hiện sắp xếp tăng dần
Thực hiện sắp xếp tăng dần
Lần lượt đi qua từng phần tử cần kiểm tra. Với mỗi phần tử
đó sẽ cần kiểm tra với các phần tử còn lại trong mảng; Nếu cần đổi chỗ sẽ tiến
hành đổi chỗ
for(int i = 0;i<10; i++)
{
for (int j = i+1;j <10; j++)
{
if (ds[i]>ds[j])
{
//Doi cho:
tg = ds[i];
ds[i] = ds[j];
ds[j] = tg;
}
}
}
|
In danh sách mảng tăng dần
//In danh sach ds
for (int i = 0; i<10;i++)
{
printf("A[%d]:%d\n",i,ds[i]);
}
|
Thực hiện sắp xếp giảm dần
Thực hiện sắp xếp giảm dần
Lần lượt đi qua từng phần tử cần kiểm tra. Với mỗi phần tử
đó sẽ cần kiểm tra với các phần tử còn lại trong mảng; Nếu cần đổi chỗ sẽ tiến
hành đổi chỗ
for(int i = 0;i<10; i++)
{
for (int j = i+1;j <10; j++)
{
if (ds[i]<ds[j])
{
//Doi cho:
tg = ds[i];
ds[i] = ds[j];
ds[j] = tg;
}
}
}
|
In danh sách mảng giảm dần
//In danh sach ds
for (int i = 0; i<10;i++)
{
printf("A[%d]:%d\n",i,ds[i]);
}
|
Tổng hợp Code
#include <conio.h>
#include <stdio.h>
#include <string.h>
main()
{
int ds[10];
int tg;
//Nhap cac phan tu
for(int i = 0;i<10; i++)
{
printf("Nhap ds [%d]:",i);
scanf("%d",&ds[i]);
}
//Lan luot di qua cac phan tu trong mang
for(int i = 0;i<10; i++)
{
for (int j = i+1;j <10; j++)
{
if (ds[i]>ds[j])
{
//Doi cho:
tg = ds[i];
ds[i] = ds[j];
ds[j] = tg;
}
}
}
printf("Danh sach tang
dan");
//In danh sach ds
for (int i = 0; i<10;i++)
{
printf("A[%d]:%d\n",i,ds[i]);
}
//Danh sach giam dan
for(int i = 0;i<10; i++)
{
for (int j = i+1;j <10; j++)
{
if (ds[i]<ds[j])
{
//Doi cho:
tg = ds[i];
ds[i] = ds[j];
ds[j] = tg;
}
}
}
printf("Danh sach giam dan");
//In danh sach ds
for (int i = 0; i<10;i++)
{
printf("A[%d]:%d\n",i,ds[i]);
}
getch();
}
|
Giao diện kết quả
No comments: