Двухмерный массив. Пузырьковая сортировка строк

Пузырьковая сортировка — это самый простой способ сортировать данные. Пузырьковая сортировка массива, хранящего символьные строки, мало отличается от пузырьковой сортировки массивов, хранящих примитивные типы данных. Основное отличие — это то, что для сравнения символьных строк нельзя взять и просто использовать обычную операцию проверки на равенство. Поскольку строки более сложный тип, чем примитивный, то и сравнение строк происходит немного по-другому. Вообще для работы со строками нужно применять специальные функции.

Эта тема связана с темой:

Код пузырьковой сортировки массива символьных строк:

По коду можно легко увидеть, что для сравнения строк используется функция strcmp, а для перестановки ячеек вместо привычного знака присваивания используется функция strcpy, которая копирует одну строку в другую. Для временного хранения строки нужно задавать отдельную переменную, эту роль выполняет символьная строка temp.
Можно немного изменить этот код таким образом, чтобы ёмкость массива символьных строк можно было указывать в ходе работы программы:

Чтобы появилась возможность задавать ёмкость во время работы программы, мы стали использовать указатели, точнее массив указателей. Массив указателей выступает в роли массива строк, а сколько указателей, т. е. строк должен уметь хранить массив, мы смогли указывать в ходе работы программы.
При смешанном вводе (числовые значения — строковые значения) иногда необходимо игнорировать символ перевода строки, остающийся в потоке ввода после нажатия клавиши Enter, из-за этого после ввода числового значения, но перед вводом строкового значения был использован метод ignore, который вам может быть или непонятен, или плохо понятен. Этот метод используется, чтобы перескочить нажатую клавишу Enter. Вы можете убрать, посмотреть, что получится, если этот след от нажатия клавиши Enter остаётся.
Все комментарии на сайте проверяются, поэтому ваш комментарий может появиться не сразу. Для вставки кода в комментарий используйте теги: [php]ВАШ_КОД[/php]

5 комментариев: Двухмерный массив. Пузырьковая сортировка строк

Добавить комментарий

Ваш e-mail не будет опубликован.

Поиск

 
     

Случайная книга в электронном формате

https://www.litres.ru/skott-mayers/effektivnoe-ispolzovanie-c-55-vernyh-sposobov-uluchshit-strukturu-i-kod-vashih-programm/?lfrom=15589587
Яндекс.Метрика
НАГРАДИ АВТОРА САЙТА
WEBMONEY
R375024497470
U251140483387
Z301246203264
E149319127674

Подождите, идет подготовка к зависанию компьютера...

Выражаю свою признательность

  • Максиму очень признателен за указание на мои ошибки и неточности.
  • Sergio ===> за оказание помощи в исправлении моих ошибок
  • Gen ===> за правильное стремление помочь другим новичкам и выявления моих ошибок