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]
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]
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]
Đặ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]
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));
	}
}