Thuật toán sắp xếp tên

[Huyx]

Bác nào có thuật toán sắp xếp tên ko, chỉ em với, ngâm cứu mãi ko ra. Ví dụ như cho một dãy tên sau:
"huy ngoc tung nhung" chả hạn, sau khi sắp xếp thì là "huy ngoc nhung tung", nghĩa là nếu chữ cái đầu tiên giống nhau thì xét chữ cái thứ 2, nếu lại bằng nhau thì lại xét chữ cái tiếp theo

[NT_OnlyLove]

Bác nào có thuật toán sắp xếp tên ko, chỉ em với, ngâm cứu mãi ko ra. Ví dụ như cho một dãy tên sau:
"huy ngoc tung nhung" chả hạn, sau khi sắp xếp thì là "huy ngoc nhung tung", nghĩa là nếu chữ cái đầu tiên giống nhau thì xét chữ cái thứ 2, nếu lại bằng nhau thì lại xét chữ cái tiếp theo

Bạn có thể sử dụng hàm memcmp(...); và dùng cây AVL.
Có gì trao đổi sau nhé, mình đi happybrithday đã

[zkday2686]

cái này nếu bạn đang dùng MFC thì bạn có thể dùng Array trong đó dùng mỗi phần tử là một đối tượng thuộc lớp CString.
rồi sử dụng các thuật toán sắp xếp như mảng các số nguyên, số thực mà bạn biết.

nếu bạn không dùng MFC thì bạn có thể dùng một mảng 2 chiều kiểu char.

void Sort(char **A, int na)
{
      for(int i = 0; i< na; i++)
       {
         for(int j=i+1; j<na; j++)
             for(int k = 0; k < na; k++)
                 if(A[i][k]>A[j][k])
                     HoanVi(A,i,j); // hàm hoán vị dòng i và cột j trong A
       }
}

còn hàm hoán vị dòng i và cột j trong A thì bạn tự code nhé.

[rox_rook]

Bạn thử cái này xem sao, nó có vẻ đơn giản :

#include <iostream>
#include <string>

void StringSwap(char **, char **);
void StringSort(char **, const int , bool);
void PrintString(char **, int);

int main()
{
      int choice;
      const int size = 11;
      char *Name[size] = {        "Ronaldo", "Rivaldo", 
                            "Beckham", "Zidane", "Figo", "Overmars",
                            "Chivu", "Redondo", "JaapStam", "Zanetty",
                                        "Toldo"};
    
      cout << "ORIGINAL \n";
      PrintString( Name, size);

      cout << "\nEnter choice :";
      cout << "\n.1 Ascending, 0.Descending ";
      cin >> choice;
      StringSort( Name, size, choice);                                
    
      cout << "\nAFTER SORTED \n";
      PrintString( Name, size);    
                                       
      return 0;
}
void StringSwap(char **_first, char ** _second )
{
    char *tmp = *_first;
    *_first = *_second;
    *_second = tmp;
    tmp = NULL; /*Return pointer to NULL*/
}

void StringSort(char **A, const int sizeString, bool compare )
{
    int order = 0;
    for( int i = sizeString - 1; i > 0; i-- )
    {
        for( int j = 0; j < i; j++ )
        {
            order = strcmp(A[j], A[j+1]);
            if(( compare && order > 0 )||(!compare && order < 0 )) 
                        {
                StringSwap( &A[j], &A[j+1] );
            }
        }
    }
}

void PrintString(char **name, int sizeString )
{
    for( int i = 0; i < sizeString; i++ )
    {
              cout << "[" << i+1 << "]" << name[i];
              cout << "\n";
        }
      
}