반응형 알고리즘5 [알고리즘] Insertion Sort(삽입정렬) 간단하게 작성한 삽입 정렬입니다. 간단하게 원리를 설명드리면, 배열에 index는 1에서 부터 시작해서(1 insertionValue && nInsertPosition > 0 ) { _arrayBuffer[nInsertPosition ] = _arrayBuffer[ nInsertPosition - 1 ]; nInsertPosition--; } _arrayBuffer[ nInsertPosition ] = insertionValue; } } 배열안에 값들이 정렬이 이루어져 있으면 N 에 대한 성능을 가질 수 있다고 하는군요. 2008. 11. 11. 이전 1 2 다음