В примере этой статьи рассказывается о том, что сводка холма алгоритма сортировки Java. Поделитесь этим для всех для вашей ссылки. Конкретный анализ заключается в следующем:
Предисловие : Shell Sort - это тип вставки сортировки. Он направлен на улучшение непосредственного вставки алгоритма сортировки. Этот метод также называется уменьшенной инкрементной сортировкой, потому что DL. Shell был назван в 1959 году. Эта статья в основном представляет, как сортировка Хилла достигается с помощью Java.
Сортировка Хилла (Incremental Method) принадлежит к сортировке класса вставки. Сортировка Хилла не является стабильной. В худшем случае эффективность выполнения сильно отличается от эффективности реализации в соответствии с средней ситуацией.
Основные мысли:
Сначала возьмите целое число D1 меньше N в качестве первого приращения и разделите все записи файла в группу D1. Записи всех расстояний D1 помещаются в одну и ту же группу. Сначала вставьте и сортируйте в каждую группу; помещаются в ту же группу и вставлены напрямую.
Реализация кода:
Общедоступный тест {public static int [] a = {10, 32, 1, 9, 5, 7, 0, 4, 3}; // Переменная цикл ind index = a.length; 3S ", a); System.out.println (" "); ShellSort (index -1); // Select Systerm.out.print после выбора // for (i = 0; i <index -1; i ++ System.out.printf («%3s», A); Данные изменяют DataLength; процесс для (J = DataLength; J <In ++) {изменение = false; Установить значение в установленном значении обменного значения, когда должно быть обменено Следующее расположение процесса. .print ("Sorting:" "" "" "" "" "" "" "" "" "" "); бесплатный (k = 0; k <index; k ++) System.out.printf ("%3s " , a [k]);Хилл сортировал почти самую худшую ситуацию. Это действительно хороший выбор, прежде чем он не пойдет на быстрое порядок сортировки и укладки. Надеюсь помочь вам.
Есть надежда, что эта статья полезна для дизайна программы Java каждого.