Thursday, August 8, 2019

Viết chương trình sắp xếp tăng dần trong C

Bài toán đặt ra hãy sắp xếp tăng dần của một dãy số nhập vào bằng ngôn ngữ lập trình C, có nhiều cách để xử lý bài toán sắp xếp, nhưng hôm nay mình sẽ chia sẽ cho các bạn cách sắp xếp hoán vị trong lập trình, bạn có thể thực hiện những bước của thuật toán sắp xếp dưới đây.
Viết chương trình sắp xếp tăng dần trong C

Giải thuật sắp xếp tăng dần trong C

Bước 1. Nhập vào dãy số nguyên n
Bước 2. Gắn giá trị số nguyên
Bước 3. Thực hiện vòng lặp lấy ra các giá trị trong dãy số nguyên
Bước 4. Thực hiện phép hoán vị để sắp xếp tăng dần
Bước 5. In ra dãy số tăng dần

Sau đây là chương trình sắp xếp tăng dần trong lập trình C như sau:

#include<conio.h>
#include<stdio.h>
void sapxep(int n)
{
int c[10],i,j,dem=0,tmp;
while(n>0)
{
c[dem++]=n%10;
n/=10;
}
for(i=0;i<dem;i++)
{
for(j=i+1;j<=dem;j++)
{
if(c[i]>c[j])
{
tmp=c[i];
c[i]=c[j];
c[j]=tmp;
}
}
}
for(i=1;i<=dem;i++)
{
printf("%d\t",c[i]);
}
}
main()
{
int n;
printf("nhap n:\n");
scanf("%d",&n);
sapxep(n);
getch();
}

No comments:

Post a Comment