Основы алгоритмизации. Логинов В.И - 65 стр.

       c) номерa кранов, перегрузивших больше сменного норматива в
          каждой из смен;
       d) номера кранов, которые выполняли норматив P каждую смену.
          Если таких нет, то напечатать сообщение об этом;
       e) среднее количество груза, перегруженное каждым краном.


                       7. Сортировка данных

    Сортировка – важная задача информатики и вычислительной
математики, которая относится к ресурсоемким методам решения
алгоритмических задач.
    Сортировка данных – это обработка информации, в результа-
те которой ее элементы (записи) располагаются в определенной
последовательности в зависимости от значения некоторых призна-
ков этой информации.
    Сортировка данных позволяет сократить во много раз продол-
жительность решения задач, которые связаны с обработкой боль-
ших массивов информации. Когда элементы отсортированы, как в
телефонном справочнике, их проще найти, обновить, исключить,
легче отыскать, какие элементы пропущены.
    Смысл любой сортировки заключается в перестановке элемен-
тов последовательности в определенном заданном порядке. Упоря-
дочение осуществляется в процессе многократного просмотра ис-
ходного массива.
    В зависимости от того, где выполняется сортировка, во внут-
ренней оперативной памяти компьютера или на внешних носителях
данных, различают методы внутренней и внешней сортировки. В
данном пособии рассматриваются только методы внутренней сор-
тировки. И только те из них, которые наглядно показывают их
внутренние механизмы.
    Не существует алгоритма сортировки универсально наилучше-
го в любой ситуации. Имеется много наилучших способов, но
только в случаях, когда известно, что́ сортируется, на каком ком-
пьютере и с какой целью. Эффективность алгоритма будет зависеть
от множества факторов:
   •        сколько элементов участвует в сортировке;
   •        в какой степени элементы уже отсортированы;

                                   65