1/*
2BÀI 3: SẮP XẾP MẢNG THEO THỨ TỰ GIẢM DẦN
3
4Input: Nhập vào từ bàn phím 1 mảng các số nguyên. Mảng gồm n phần tử
5Output: Xuất ra màn hình kết quả mảng đã sắp xếp
6*/
7#include<stdio.h>
8#include<conio.h>
9
10// Ham hoan vi 2 so
11void hoanVi(int *so1, int *so2) {
12 int temp;
13
14 temp = *so1;
15 *so1 = *so2;
16 *so2 = temp;
17}
18
19int main() {
20 // 1. Khai báo biến
21 int N;
22
23 // 2. INPUT nhập liệu
24 printf("Moi nhap N: ");
25 scanf("%d", &N);
26
27 // 3. Khoi tao mang 1 chieu gom N phan tu
28 int dsconso[N];
29
30 // 4. Duyet vong lap tu 0->N. Moi nguoi dung nhap lieu
31 for(int i=0; i<N; i++) {
32 printf("Moi nhap phan tu vi tri thu %d: ", i);
33 scanf("%d", &dsconso[i]);
34 }
35
36 // 4. OUTPUT xuất ra màn hình
37 printf("=== CHUONG TRINH TIM GIA TRI LON NHAT VA NHO NHAT TRONG MANG ===\n");
38 printf("Thong tin:\n");
39 printf("- Mang vua nhap la\n");
40 for(int i=0; i<N; i++) {
41 printf("%d ", dsconso[i]);
42 }
43
44 // 5. Sap xep mang theo thu tu GIAM DAN
45 for(int i=0; i<N; i++) {
46 for(int j=i+1; j<N; j++) {
47 if(dsconso[i] < dsconso[j]) {
48 hoanVi(&dsconso[i], &dsconso[j]);
49 }
50 }
51 }
52
53 // 6. In ra man hinh ket qua
54 printf("\nMang sau khi sap xep GIAM DAN:\n");
55 for(int i=0; i<N; i++) {
56 printf("%d ", dsconso[i]);
57 }
58
59 getch(); // Lenh dung man hinh
60 return 0;
61}