Yêu cầu
SẮP XẾP MẢNG THEO THỨ TỰ GIẢM DẦN- Input: 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ử
- Output: Xuất ra màn hình kết quả mảng đã sắp xếp
Hướng dẫn giải
Codecpp
1/*2BÀI 3: SẮP XẾP MẢNG THEO THỨ TỰ GIẢM DẦN3 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ếp6*/7#include<stdio.h>8#include<conio.h>9 10// Ham hoan vi 2 so11void 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ến21 int N;22 23 // 2. INPUT nhập liệu24 printf("Moi nhap N: ");25 scanf("%d", &N);26 27 // 3. Khoi tao mang 1 chieu gom N phan tu28 int dsconso[N];29 30 // 4. Duyet vong lap tu 0->N. Moi nguoi dung nhap lieu31 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ình37 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 DAN45 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 qua54 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 hinh60 return 0;61}
