Các kiểu dữ liệu trong C ( int - float - double - char ...) 
Thuật toán tìm ước chung lớn nhất trong C/C++ 
Cấu trúc lệnh switch case trong C++ (có bài tập thực hành) 
Lệnh cin và cout trong C++ 
Random trong Python: Tạo số random ngẫu nhiên 
ComboBox - ListBox trong lập trình C# winforms 
Thuật toán kiếm tra số nguyên tố 
Cách khai báo biến trong PHP, các loại biến thường gặp 
Download và cài đặt Vertrigo Server 
Thẻ li trong HTML 
Thẻ article trong HTML5 
Cấu trúc HTML5: Cách tạo template HTML5 đầu tiên 
Cách dùng thẻ img trong HTML và các thuộc tính của img 
Thẻ a trong HTML và các thuộc tính của thẻ a thường dùng Sắp xếp một mảng chuỗi theo thứ tự từ điển trong C
Trong bài tập này, mình sẽ viết một chương trình trong ngôn ngữ lập trình C để sắp xếp một mảng các chuỗi theo thứ tự từ điển.
Bài viết này được đăng tại freetuts.net, không được copy dưới mọi hình thức.
- Nhập vào một mảng các chuỗi từ người dùng.
- Sắp xếp các chuỗi trong mảng theo thứ tự từ điển.
- Hiển thị mảng sau khi đã sắp xếp.
Bài tập sắp xếp một mảng chuỗi theo thứ tự từ điển trong C
Cách giải quyết bài lập trình
- Sử dụng thuật toán sắp xếp nổi bọt (bubble sort) để sắp xếp mảng chuỗi.
- So sánh từng cặp chuỗi liên tiếp và hoán đổi vị trí nếu cần thiết để đảm bảo thứ tự từ điển.
Hãy xem cách giải như sau:
#include <stdio.h>
#include <string.h>
// Hàm sắp xếp mảng chuỗi theo thứ tự từ điển
void bubbleSort(char arr[][100], int n) {
int i, j;
char temp[100];
for (i = 0; i < n - 1; i++) {
for (j = 0; j < n - i - 1; j++) {
if (strcmp(arr[j], arr[j + 1]) > 0) {
strcpy(temp, arr[j]);
strcpy(arr[j], arr[j + 1]);
strcpy(arr[j + 1], temp);
}
}
}
}
int main() {
char arr[100][100];
int n, i;
printf("Nhập số phần tử của mảng: ");
scanf("%d", &n);
printf("Nhập các chuỗi của mảng:\n");
for (i = 0; i < n; i++) {
printf("arr[%d] = ", i);
scanf("%s", arr[i]);
}
// Sắp xếp mảng chuỗi theo thứ tự từ điển
bubbleSort(arr, n);
printf("Mảng sau khi sắp xếp theo thứ tự từ điển:\n");
for (i = 0; i < n; i++) {
printf("%s\n", arr[i]);
}
return 0;
}
Kết quả:
Bài viết này được đăng tại [free tuts .net]
Đó là cách viết một chương trình trong ngôn ngữ lập trình C để sắp xếp một mảng chuỗi theo thứ tự từ điển. Chúc bạn thực hiện thành công!
