Yêu cầu
XÂY DỰNG CHƯƠNG TRÌNH SẮP XẾP CHUỖI THEO CHỮ CÁI- Input: Nhập 5 chuỗi bất kỳ
- Output: Thứ tự các chuỗi đã được sắp xếp
Hướng dẫn giải
Codecpp
1/*2BÀI 3: XÂY DỰNG CHƯƠNG TRÌNH SẮP XẾP CHUỖI THEO CHỮ CÁI3 4Input: Nhập 5 chuỗi bất kỳ5Output: Thứ tự các chuỗi đã được sắp xếp6 7*/8#include<stdio.h>9#include<conio.h>10#include<string.h>11#define MAX_LENGTH 5012 13// Ham hoan vi 2 chuoi14void 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 tu24 char cau[5][MAX_LENGTH];25 26 // 2. INPUT nhập liệu27 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ình33 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 xep41 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 qua50 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 hinh57 return 0;58}
