упорядочить по алфавиту - C++ - Ответ 2150535

#include <iostream>
#include<conio.h>
#include <string>
using namespace std;
 
void main()
{
 
    char massiv[]={"aaaaaaaaadddddddd1 hhhhhhhhhhhh2 bbbbbbbbbbbbbb3 dddddddddddd4"};//создаём строку с текстом
    
        unsigned long z,stet_probelov=0,j,i,size;
    size=strlen(massiv);// вычисляем длину строки
    // сначала посмотрим, сколько пробелов в тексте, чтобы узнать, сколько слов создавать
    for(i=0;i<size;i++){
    if(massiv[i]==' ')// если элемент равен пробелу, то добавляем количество слов
        stet_probelov++;
    }
//затем создаём динамический массив , его размер зависит от того, сколько пробелов встретилось 
    //и добавляем к кол-ву пробелов +1 т.к. 2 пробела, это 3 слова, 4 пробела, это 5 слов и так далее
    // массив размером size Х stet_probelov+1; (сколько символов в первом массиве на сколько пробелов+1) 
    char **massiv2;
    massiv2= new char*[size];
    for (int i = 0; i !=stet_probelov+1 ; ++i)
        massiv2[i]=new char[stet_probelov+1];
    char *temp_slovo= new char [size];// временный массив для копирования слова (Потом понадобится)
    
    unsigned long *razmer_slov,*massiv_nachal,*massiv_koncov;
    massiv_nachal=new unsigned long [stet_probelov+1];// содержит координаты начал слов, чтобы знать, откуда и докуда выводить слово
    massiv_koncov=new unsigned long [stet_probelov+1];// содержит координаты концов слов, чтобы знать, откуда и докуда выводить слово
    razmer_slov=new unsigned long[stet_probelov+1];//здесь хранить будем рамрер слов, нужно для сравнения слов будет
    
    // теперь заносим символы в массив
    i=0;j=0;
    for(j=0;j<stet_probelov+1;j++)
    {
        massiv_nachal[j]=i;// циклично заносим в этот массив координаты начал слов
        z=0;
        while((i<size)&&(massiv[i]!=' '))
    {
    massiv2[j][z]=massiv[i];// заносим из основного массива jое слово
    z++;i++;
    }
i++;
 
massiv_koncov[j]=i-1;// минус один, так как у нас в цикле while i стал равным номеру символа с пробелом, значит слово
//закончится на предыдущем элементе
    razmer_slov[j]=massiv_koncov[j]-massiv_nachal[j];//вычисляем размер слова
    }//Итак, слова получили, теперь стоит задача упорядочить слова по алфавиту
    bool obmen=false;// переменная для проверки менять слова или нет
    unsigned long i1,i2,j1,j2;
    unsigned long temp2,temp;//Временная переменная для обмена значениями
    for(i=0;i<stet_probelov+1;i++)
    {
        for(j=0;j<stet_probelov;j++)
        {i1=0;
        if(razmer_slov[j]<razmer_slov[j+1])//выбираем, какое из слов короче, чтобы при посимвольном сравнении программа
            // не зависла!
            temp=razmer_slov[j];
        else
            temp=razmer_slov[j+1];
        // сверять слова по алфавиту будем до тех пор,
            // пока не кончится длина сверяемых слов
        
            for(i2=0;i2<temp;i2++){
if(massiv2[j][i2]>massiv2[j+1][i2])// если у 2ого слова буква младше(в смысле А младшн , чем B), то решаем, что 1е слово нужно
    //обменять со вторым
    {obmen=true;
goto m1;//выяснили, что нужно обменять, и выходим   
}
else if(massiv2[j][i2]<massiv2[j+1][i2])// если у 2ого слова буква старше(в смысле B старше , чем А), то решаем, что 1е слова
    //НЕ нужно обменять, и выходим
    {obmen=false;
goto m1;//выяснили, что НЕ нужно обменять, и выходим  
}
// если не выяснили нужно менять или нет, то повторяем цикл       
            }
 
            m1:;
    
            //теперь мы выяснили, стоит ли менять места словами, или нет
            if(obmen==true)
            {// если надо менять, то меняем все параметры!!!
            // Во временный массив копируем слово
            for(j2=0;j2<razmer_slov[j];j2++)
                temp_slovo[j2]=massiv2[j][j2];// посимвольно копируем слово во временный массив
            for(j2=0;j2<razmer_slov[j+1];j2++)
            massiv2[j][j2]=massiv2[j+1][j2];// копируем J+1ое слово в Jое слово, так как Jое уже скопировали
            for(j2=0;j2<razmer_slov[j];j2++)
            massiv2[j+1][j2]=temp_slovo[j2];// копируем из временного массива слово в J+1ое слово
        // И обмениваем параметры слов массивов
            //сначала размеры
            temp2=razmer_slov[j];
            razmer_slov[j]=razmer_slov[j+1];
            razmer_slov[j+1]=temp2;
            // Затем координаты начал слов 
            temp2=massiv_nachal[j];
            massiv_nachal[j]=massiv_nachal[j+1];
            massiv_nachal[j+1]=temp2;
            // И , аналогично, координаты концов слов
            temp2=massiv_koncov[j];
            massiv_koncov[j]=massiv_koncov[j+1];
            massiv_koncov[j+1]=temp2;
 
            }
        
        
        
        }
    
    }
    //выводим получившийся массив
    for(j=0;j<stet_probelov+1;j++){
        for(i=0;i<razmer_slov[j];i++){
            cout<<massiv2[j][i];}
    cout<<endl;// чтобы разделить на строки
    }
 
    getch();//Для задержки на экране
}