Сортировка вставлено Закон

I. Введение в алгоритмы

Массив Array [1 ... N] сортируют, ах да, индекс начинается, Array [0], чтобы караул. Каждый раз, чтобы найти положение вставки, будет больше или меньше, чем текущий элемент упорядоченного целого «перевод» единичный элемент (элемент, который должны быть вставлено оставить место), элементы могут быть вставлены временно «признал», который действует как часовая охрана.

Роль дозорного:

Перед входом в поисковой ① (вставка) положение цикла, он сохраняет копию массива [I], так, чтобы не быть потеряны из-за смещение записи массива [I] содержания;

② Его основная роль заключается в следующем: Найти петлю в «мониторинге» переменный индекс J находится вне диапазона. После того, как из диапазона (то есть, у = 0), так как Array [0]. Можно сравнить его собственное условие определения цикла не выполняется так найти цикл закрытия, избегая тем самым в цикле каждый раз, когда должны обнаружить ли J вне диапазона (т.е. опущен цикл условие определения «J> 0») -------------------------- сохраняет единицу времени.

Примечание:

① На самом деле, все дополнительные узлы (элементы) вводятся для упрощения граничных условий можно назвать сторожевым.

[Пример] Когда первый узел в одном связанный списке на самом деле является сторожевым

② введение Стража, что условия проведения испытаний, чтобы найти время цикла было снижены примерно наполовину, поэтому для записи количество больших файлов значительно экономит время. Для подобного рода это очень высокие алгоритмы частоты, чтобы уменьшить время его работы, как это возможно. Выше алгоритм не может рассматриваться как Стражи пуха, но должен глубоко понять и освоить этот навык.

Два алгоритма .Java

общественный  класс InsertSort {
     общественной  недействительная Сортировка ( INT [] на НУМС) {
         INT TEMP = 0 ;
         для ( INT A = 2; А <nums.length; А ++ ) { 
            в НУМСЕ [ 0] = то НУМС [A];         
            ТЕМП . = 1-A ;            
             это время (в НУМС [TEMP] <в НУМС [0 ]) {// т.е. роль часового цикла в данном описании опущено условие определения температуры> 0, тем самым экономя единицу времени. 
                в НУМСЕ [TEMP +1 к ] = в НУМСЕ [TEMP]; 
                ТЕМП = TEMP -1 ; 
            } 
            в НУМСЕ [ТЕМП +1 к ] = к НУМСУ [0]; 
        } 
    } 
}