Упорядочить буквы введенного текста по алфавиту (пузырьковая сортировка) - C (СИ)

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

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

Нужна программа, в которую вводишь текст и она расставляет буквы по алфавиту (обязательно с помощью пузырьковой сортировки) и выводит на экран с пробелами между группой букв. Пример: Ввод: Annulo cingitul tenui, plano, nusquam cohaerente, ad eclipticam inclinato. Вывод: aaaaaaa cccc d eeeee g h iiiiiii lllll mm nnnnnnnnn oooo pp q r s ttttt uuuuu

Решение задачи: «Упорядочить буквы введенного текста по алфавиту (пузырьковая сортировка)»

textual
Листинг программы
  1. #include <stdio.h>
  2. #include <string.h>
  3. #define N 255
  4.  
  5. int main(void)
  6. {
  7.     char A[N] =
  8.         "Annulo cingitul tenui plano"
  9.         " nusquam cohaerente ad eclipticam inclinato";
  10.     int i, j, c, l;
  11.     l=strlen(A);
  12.     for ( i = 0; i < l-1; i++ )
  13.         for ( j = l-2; j >= i; j-- )
  14.         if ( A[j] > A[j+1])
  15.         {
  16.             c = A[j];
  17.             A[j] = A[j+1];
  18.             A[j+1] = c;
  19.         }
  20.     for(i=0; i < l; ++i)
  21.     {
  22.         if(A[i]==' ')continue;
  23.             printf("%c", A[i]);
  24.                 if(A[i]!=A[i+1])printf(" ");
  25.     }
  26.     return 0;
  27. }

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

  1. Включаем необходимые заголовочные файлы для работы с консолью и строками
  2. Определяем максимальное количество символов в массиве, которое равно 255
  3. Задаем исходную строку в массиве типа char, которая содержит текст для сортировки
  4. Объявляем переменные i, j, c, l типа int, которые будут использоваться в цикле сортировки
  5. Вычисляем длину строки с помощью функции strlen и сохраняем ее в переменной l
  6. Используем два вложенных цикла для пузырьковой сортировки строки по алфавиту
  7. Если текущий символ больше следующего, меняем их местами и запоминаем индекс в переменной c
  8. После окончания первого цикла удаляем лишние пробелы с помощью цикла for и оператора continue
  9. Выводим отсортированную строку на экран с помощью функции printf
  10. Возвращаем 0, чтобы указать, что программа успешно завершилась

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


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

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

9   голосов , оценка 4.222 из 5

Нужна аналогичная работа?

Оформи быстрый заказ и узнай стоимость

Бесплатно
Оформите заказ и авторы начнут откликаться уже через 10 минут
Похожие ответы