Программа на C для сортировки элементов в лексикографическом порядке (в словарном порядке)

В этом примере вы научитесь сортировать 5 строк, введенных пользователем, в лексикографическом порядке (в словарном порядке).

Чтобы понять этот пример, вы должны знать следующие темы программирования на C:

  • C Многомерные массивы
  • Строки программирования C
  • Манипуляции со строками в программировании на C с использованием библиотечных функций

Сортировать строки в словарном порядке

 #include #include int main() ( char str(5)(50), temp(50); printf("Enter 5 words: "); // Getting strings input for (int i = 0; i < 5; ++i) ( fgets(str(i), sizeof(str(i)), stdin); ) // storing strings in the lexicographical order for (int i = 0; i < 5; ++i) ( for (int j = i + 1; j 0) ( strcpy(temp, str(i)); strcpy(str(i), str(j)); strcpy(str(j), temp); ) ) ) printf("In the lexicographical order: "); for (int i = 0; i < 5; ++i) ( fputs(str(i), stdout); ) return 0; )

Вывод

 Введите 5 слов: R-программирование JavaScript Java-программирование C-программирование C ++ В лексикографическом порядке: C-программирование C ++ программирование Java JavaScript R-программирование 

Для решения этой программы создается двумерная строка с именем str. Строка может содержать максимум 5строк, и каждая строка может содержать максимум 50символов (включая nullсимвол).

В программе мы использовали две библиотечные функции:

  • strcmp () - для сравнения строк
  • strcpy () - для копирования строк

Эти функции используются для сравнения строк и их сортировки в правильном порядке.

Интересные статьи...