01/10/2018, 08:29
Thuật toán sắp xếp tên theo thứ tự ABC
mọi người cho em hỏi là hướng trong bài toán sắp xếp tên theo thứ tự ABC…ví dụ tên Nguyễn Văn Duy…làm sao để lúc nhập thì nhập Nguyễn Văn Duy nhưng khi sắp xếp thì theo mỗi phần tên Duy với ạ
Bài liên quan
Bạn có thể cho input và output mẫu được không ?
Cái này bạn phải tách sau khi nhập.
Tạo 1 cái hàm lấy tên:
ten(st: string): stringcho i chạy từ cuối chuỗi lên đầu chuỗi khi nào gặp dấu cách thì dừng và lấy các phần từ đã được duyệt qua VD Nguyễn Văn Duy thì lấy từ Duy
trong phần chương trình chính:
chạy
i =1đến số phần tử của mảng -1chạy
j = i+1đến số phàn tử của mảngnếu
ten(a[i])>ten(a[j])thì đổi chỗ chúngxong
*Bài làm của mình được làm trong lúc buồn ngủ nên có gì sai sót thì bạn bỏ qua cho :))))
bạn tìm hiểu thử thuật toán stable …