Программирование на C: сортировка строк массива с использованием пузырьковой сортировки
Строка C: упражнение 12 с решением
Напишите программу на C, чтобы прочитать строку с клавиатуры и отсортировать ее с помощью пузырьковой сортировки.
Пример решения:
Код C:
#include <stdio.h>
#include <string.h>
void main()
{
char name[25][50],temp[25];
int n,i,j;
printf("\n\nSorts the strings of an array using bubble sort :\n");
printf("-----------------------------------------------------\n");
printf("Input number of strings :");
scanf("%d",&n);
printf("Input string %d :\n",n);
for(i=0;i<=n;i++)
{
fgets(name[i], sizeof name, stdin);
}
/*Logic Bubble Sort*/
for(i=1;i<=n;i++)
for(j=0;j<=n-i;j++)
if(strcmp(name[j],name[j+1])>0)
{
strcpy(temp,name[j]);
strcpy(name[j],name[j+1]);
strcpy(name[j+1],temp);
}
printf("The strings appears after sorting :\n");
for(i=0;i<=n;i++)
printf("%s\n",name[i]);
}
Пример вывода:
Сортирует строки массива с помощью пузырьковой сортировки: -------------------------------------------------- --- Введите количество строк: 3 Входная строка 3: нуль один два Строки появляются после сортировки: один два нуль
Блок-схема:
Редактор кода программирования C:
Улучшите этот пример решения и опубликуйте свой код через Disqus.
Previous: написать программу на C для сортировки массива строк в порядке возрастания.
Далее: написать программу на C для извлечения подстроки из заданной строки.
Каков уровень сложности этого упражнения?
Новый контент: Composer: менеджер зависимостей для PHP , R программирования
disqus2code