By GokiSoft.com|
20:11 20/09/2023|
Lập Trình C
Bài toán sắp xếp trong C - Lập trình C
Nhập vào một mảng số nguyên t gồm N phần tử. Trong đó N được nhập từ bàn phím
Yêu cầu : sắp xếp mảng N theo thứ tự giảm dần
Ví du: mảng nhập vào là 1, 6, 2, 5, 10, 80
Mảng sau khi sắp xếp : 80, 10, 6, 5, 2, 1
Tags:
Phản hồi từ học viên
5
(Dựa trên đánh giá ngày hôm nay)
![An Văn Minh [T2008A]](https://www.gravatar.com/avatar/e0f14efe4b11f7d9d5901e8802319c92.jpg?s=80&d=mm&r=g)
An Văn Minh
2020-09-21 12:15:35
#include<stdio.h>
#include<conio.h>
int main(){
int N;
printf("\nNhap N:");
scanf("%d", &N);
int t[N],i;
for(i=0;i<N;i++){
printf("\nt[%d]:", i);
scanf("%d", &t[i]);
}
int m;
for(int i=0;i<N;i++)
for(int j=i;j<N;j++){
if(t[i]<t[j]){
m=t[i];
t[i]=t[j];
t[j]=m;
}
}
printf("\nMang sau khi sap xep la:");
for(int i=0;i<N;i++)
printf("%d ", t[i]);
return 0;
}
![An Văn Minh [T2008A]](https://www.gravatar.com/avatar/e0f14efe4b11f7d9d5901e8802319c92.jpg?s=80&d=mm&r=g)
An Văn Minh
2020-09-21 12:15:33
#include<stdio.h>
#include<conio.h>
int main(){
int N;
printf("\nNhap N:");
scanf("%d", &N);
int t[N],i;
for(i=0;i<N;i++){
printf("\nt[%d]:", i);
scanf("%d", &t[i]);
}
int m;
for(int i=0;i<N;i++)
for(int j=i;j<N;j++){
if(t[i]<t[j]){
m=t[i];
t[i]=t[j];
t[j]=m;
}
}
printf("\nMang sau khi sap xep la:");
for(int i=0;i<N;i++)
printf("%d ", t[i]);
return 0;
}
![Đặng Trần Nhật Minh [T2008A]](https://www.gravatar.com/avatar/ee8dc5a777ad26f3a962e86c233437cf.jpg?s=80&d=mm&r=g)
Đặng Trần Nhật Minh
2020-09-21 09:36:28
#include <stdio.h>
#include <stdlib.h>
int main() {
int n, a[10006];
printf("Nhap n: "); scanf("%d", &n);
for (int i = 0; i < n; i++) printf("\nNhap a[%d] = ", i), scanf("%d", &a[i]);
int maxx;
for (int i = 0; i < n - 1; i++) {
maxx = i;
for (int j = i + 1; j < n; j++)
if (a[maxx] < a[j]) maxx = j;
int temp = a[i];
a[i] = a[maxx];
a[maxx] = temp;
}
for (int i = 0; i < n; i++) printf("\na[%d] = %d", i, a[i]);
}
![Nguyễn Tiến Đạt [T2008A]](https://www.gravatar.com/avatar/b5819cd0adc95c727c7ad0c2bcf6098b.jpg?s=80&d=mm&r=g)
Nguyễn Tiến Đạt
2020-09-21 09:18:02
#include<stdio.h>
#include<stdlib.h>
//Bai tap sap xep theo thu tu giam dan
int main(){
int *p,n,i,j;
printf("\nNhap n: ");
scanf("%d",&n);
p=(int)malloc(n * sizeof(int));
printf("\nNhap gia tri cac phan tu:");
for(i=0;i<n;i++){
printf("\np[%d]= ",i);
scanf("%d",p+i);
}
for(i=0;i<n-1;i++){
for(j=i+1;j<n;j++){
if(p[i]<p[j]){
int temp=p[i];
p[i]=p[j];
p[j]=temp;
}
}
}
for(i=0;i<n;i++){
printf("%d ",*(p+i));
}
}