1/*
2BÀI 3: XÂY DỰNG CHƯƠNG TRÌNH SẮP XẾP CHUỖI THEO CHỮ CÁI
3
4Input: Nhập 5 chuỗi bất kỳ
5Output: Thứ tự các chuỗi đã được sắp xếp
6
7*/
8#include<stdio.h>
9#include<conio.h>
10#include<string.h>
11#define MAX_LENGTH 50
12
13// Ham hoan vi 2 chuoi
14void hoanVi(char chuoi1[], char chuoi2[]) {
15 char temp[MAX_LENGTH];
16
17 strcpy(temp, chuoi1);
18 strcpy(chuoi1, chuoi2);
19 strcpy(chuoi2, temp);
20}
21
22int main() {
23 // 1. Khoi tao mang 2 chieu 5 dòng x MAX_LENGTH phan tu
24 char cau[5][MAX_LENGTH];
25
26 // 2. INPUT nhập liệu
27 for(int i=0; i<5; i++) {
28 printf("Moi ban cau thu %d: ", i);
29 gets(cau[i]);
30 }
31
32 // 3. OUTPUT xuất ra màn hình
33 printf("=== CHUONG TRINH SAP XEP CHUOI THEO CHU CAI ===\n");
34 printf("Cac cau vua nhap:\n");
35 for(int i=0; i<5; i++) {
36 printf("- ");
37 puts(cau[i]);
38 }
39
40 // 4. Giai thuat sap xep
41 for(int i=0; i<5; i++) {
42 for(int j=i+1; j<5; j++) {
43 if(strcmp(cau[i], cau[j]) > 0) {
44 hoanVi(cau[i], cau[j]);
45 }
46 }
47 }
48
49 // 5. In ra man hinh ket qua
50 printf("Cac cau sau khi sap xep thu tu:\n");
51 for(int i=0; i<5; i++) {
52 printf("- ");
53 puts(cau[i]);
54 }
55
56 getch(); // Lenh dung man hinh
57 return 0;
58}