그냥 아래에 올바른지 알고 싶었어요. 삽입 정렬 알고리즘을 사용하여이 문제를 해결하기 위해 노력하고 있습니다. 나는 아래 배열을 시도하고 이러한 해답을 생각해 냈습니다. 이것이 정확한지, 그리고 내가 정확한 이해를 가지고 있는지 알려주십시오. 많은 감사.삽입 배열 알고리즘, 작은 배열을 사용
역 정렬 순서 : 의견
가15, 12, 10, 4
12, 15, 10, 4
12, 10, 15, 4
12, 10, 4, 15
10, 12, 4, 15
10, 4, 12, 15
10, 4, 12, 15 (no swap)
4, 10, 12, 15
As stated in LECTURE NOTES ON DATA STRUCTURE on page 176
가정하자, 당신은 위의 그림과 같이 상승의 요소를 정렬합니다. Then
1 단계 : 배열의 두 번째 요소는 앞에 표시되는 요소와 비교됩니다 (이 경우 첫 번째 요소 만 해당). 두 번째 요소가 첫 번째 요소보다 작 으면 두 번째 요소는 첫 번째 요소의 위치에 삽입 된 입니다. 첫 번째 단계가 끝나면 처음 두 배열 요소가 정렬됩니다.
2 단계 : 배열의 세 번째 요소는 앞에 표시되는 요소 (첫 번째 요소와 두 번째 요소)와 비교됩니다. 세 번째 요소가 첫 번째 요소보다 작은 이면 첫 번째 요소 인 요소의 위치에 삽입됩니다. 세 번째 요소가 첫 번째 요소보다 크지 만 두 번째 요소보다 작은 인 경우 두 번째 요소의 위치에 삽입됩니다. 세 번째 요소가 두 요소보다 큰 경우 해당 요소는 그대로 위치에 있습니다. 두 번째 단계 후에 배열 의 처음 세 요소가 정렬됩니다.
3 단계 : Similary 배열의 네번째 요소는 동일한 절차가 적용된다 그것은 (제 1, 제 2 및 제 3 요소)과 전에 나타나는 소자와 비교하여, 그 요소는 적절한 위치에 삽입 . 세 번째 단계가 끝나면 배열의 처음 네 요소가 정렬됩니다.
순서 :
15, 12, 10, 4 start
12, 15, 10, 4 1st outer loop [0:1]
12, 10, 15, 4 2nd outer loop [1:2]
10, 12, 15, 4 [0:1]
10, 12, 4, 15 3rd outer loop [2:3]
10, 4, 12, 15 [1:2]
4, 10, 12, 15 [0:1]
왜 "스왑 없음"줄을 사용해야한다고 생각하십니까? 그리고 구현의 결과가 정확한지 검토하도록 요청할 때 왜 java로 태그를 지정 했습니까? – GhostCat
구체적인 질문은 무엇입니까? 이전에 https://stackoverflow.com/questions/47310732/selection-sort-algorithm-using-small-array와 비슷한 질문을 올렸습니다. 정렬 알고리즘에 대한 올바른 예제 만 필요하다면 원하는 검색 엔진으로 충분히 찾을 수있을 것입니다. – MrSmith42
나는 이것이 괜찮아 보인다. ("no swap"라인은 4와 12가 이미 올바른 순서로 존재한다는 사실을 정확하게 보여줍니다.)하지만 이것을 자바로 태그하지 마십시오. 이것은 자바 질문이 아닙니다. – Stefan