Сортировка двумерного массива символов в альфа-порядке?

Question

Я пытаюсь сортировать 2D-массив имен в алфавитном порядке, но я не могу шов, чтобы заставить его работать.

Я использую сортировку пузырьков на буквах, и это сортирует первую букву имен отлично, но 3 названия начинаются с одной буквы, и они все еще не в порядке.

Я попытался googleing и материал, но каждый тин говорит использовать векторы или строковые переменные .. но я ограничен использованием 2d массивы символов ..

Есть идеи?

Вот код, у меня есть на данный момент, который работает почти:

using namespace std; 

int main(){ 

    char heroes[11][17] = { "Captain America", "Thor", "Wolverine", "Cyclops", "Goliath", "Beast", "Angel", "Colossus", "Hulk", "Quicksilver", "Ironman"}; 

    cout<<"Printing the array as is"<<endl<<endl; 

    for (int i=0; i<12; i++){ 
     cout<<heroes[i]<<endl; 
    } 

    cout<<endl<<"Ordering the heroes in Alphabetical order"<<endl<<endl; 

    char temp = NULL; 
    // bubble sort 
    for(int i=0;i<11;i++){ 
     for(int j=0; j<(11-1); j++){ 
      if (heroes[i][0] < heroes[j][0]){ 
       for (int k=0; k<17-1; k++){ 
        swap(heroes[i][k], heroes[j][k]); 
       } 
      } 
     } 
    } 

    cout<<"Printing the array Sorted"<<endl<<endl; 

    for (int i=0; i<12; i++){ 
     cout<<heroes[i]<<endl; 
    } 

    // Pause 
    cout<<endl<<endl<<endl<<"Please Close Console Window"<<endl; 
    cin.ignore('\n', 1024); 
    return(0); 
} 

Ok я получил это сработало !!!

http://ideone.com/ugLZ7

Вот код ... (как я после кода на этой форме кстати?)

Это почти точно Teh же, но с использованием полного сравнения строк и копий.

Answer 1

Вы, кажется, не поняли пузырьковый правильно сортировать. Во-первых, вы должны сравнивать только смежные элементы, а во-вторых, вам нужно проверить за первым символом, если совпадают для двух элементов. Я сделал необходимые изменения, и соответствующая часть работает нормально код:

int n=11,k,l; 
for(int i=0;i<n-1;i++){ 
    for(int j=0; j<n-i-1; j++){ 
     l = min(strlen(heroes[j]),strlen(heroes[j+1])); 
     for(k=0;k<l;++k) 
      if(heroes[j+1][k]<heroes[j][k]){ swap(heroes[j],heroes[j+1]); break; } 
      else if(heroes[j+1][k]>heroes[j][k]) break; 
     if(k==l and strlen(heroes[j])>strlen(heroes[j+1])) 
      swap(heroes[j],heroes[j+1]); 
     } 
    } 

PS: Вам не нужно выводить массив, используя для петель, которые имеют 12 итераций. Последняя итерация только производит значения мусора.

Answer 2

Попробуйте использовать стандартную библиотеку, чтобы сделать тяжелый подъем для вас, что вы пишете на самом деле C с std::cout и не поощряется.

#include <vector> 
#include <iostream> 
#include <iterator> 
#include <algorithm> 

int main() 
{ 
    std::vector<std::string> > heroes { 
     "Captain America", "Thor", "Wolverine", "Cyclops", 
     "Goliath", "Beast", "Angel", "Colossus", "Hulk", 
     "Quicksilver", "Ironman" 
    }; 

    std::sort(heroes.begin(), heroes.end()); 

    std::copy(heroes.begin(), heroes.end(), 
     std::ostream_iterator<std::string>(std::cout, ", ")); 
    return 0; 
} 

Обратите внимание, что если у вас нет C++ 11, то вам нужно будет добавить элементы вектора вручную с помощью:

std::vector<std::string> > heroes; 
heroes.push_back("Captain America"); 
... 

Answer 3

Использование зЬгстр Функция & Bubble Сортировка Метод:

char temp[1][17]; 
int size = 11; 
for(int i=1; i<size; i++) 
{ 
    for(int j=0; j<size-i;j++) 
    { 
     if(strcmp(heroes[j],heroes[j+1]) > 0) 
     { 
      strcpy(heroes[0], heroes[j+1]); 
      strcpy(heroes[j+1], heroes[j]); 
      strcpy(heroes[j], heroes[0]); 
     } 
    } 
}