data-structure-php-clanguage
data-structure-php-clanguage copied to clipboard
3.排序篇之直接插入排序.md 里面代码有bug,
3.排序篇之直接插入排序.md 里面代码有bug,
因为对 已排序区无需再排序,需要直接break; $length = count( $arr ); for( $outer = 1; $outer < $length; $outer++ ){ if( $arr[ $outer ] < $arr[ $outer - 1 ] ){ $temp = $arr[ $outer ]; for( $inner = $outer - 1; $inner >= 0; $inner-- ){ if ($arr[ $inner ] > $temp) { $arr[$inner+1] = $arr[$inner]; $arr[$inner] = $temp; } else { break; } } } }