Сортировка простыми вставками - C (СИ)

Узнай цену своей работы

Формулировка задачи:

Не врублюсь, почему ругается компилятор в условии выхода из цикла

while

...
struct river
{
      char name;
      int length;       
};
int main()
{
    int i,k;
    int s1;
    river mas[4];
    for (i=0;i<4;i++)
        {
            cout << "River name: ";
            cin >> mas[i].name;
            cout << "Length of river: ";
            cin >> mas[i].length;                    
}
 cout << endl;
 for (i=0;i<4;i++)
     {
        k=i;
        s1=mas[i].length;
        do{
           mas[k].length=mas[k-1].length;
           k=k-1;                         
           } while ((k>1) && (mas[k-1]>s1));
                  }
 
 system("pause");
 return 0;
    
}
Сортировка простыми вставками..

Решение задачи: «Сортировка простыми вставками»

textual
Листинг программы
 for (i=0;i<3;i++)
     {
        k=i+1;
        while(k<4)
        {
            if(mas[i].length>mas[k].length;)
            {
                river temp=mas[i]; mas[i]=mas[k]; mas[k]=temp;
            }
           k=k+1;                         
        }

Объяснение кода листинга программы

Код реализует сортировку массива методом пузырька.

  1. Переменная i инициализируется значением 0.
  2. Цикл выполняется 3 раза (для массива из 4 элементов).
  3. Переменная k инициализируется значением i+1.
  4. Цикл выполняется до тех пор, пока k меньше 4 (то есть, пока не будет отсортирован весь массив).
  5. Переменная temp инициализируется значением mas[i].
  6. Переменная mas[i] присваивается значение mas[k].
  7. Переменной mas[k] присваивается значение temp.
  8. Переменная k увеличивается на 1.

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

7   голосов , оценка 4.286 из 5
Похожие ответы