Insert-sort

• 봤어요 (66명)
• • 이전
  • 다음

댓글

1. 
   아롱범5년 전
   삽입 정렬의 아이디어는 비교 연산을 통해 값이 작은 요소를 옆의 다른 요소들 사이로 삽입(Insert)하는 방법을 반복하여 제일 작은 값의 요소를 찾아내 정렬하는 작업을 반복하자는 거군요.
   답글 수정 삭제
2. 
   supernet5년 전
   ㅋㅋㅋ 제일 쉽네요
   답글
3. 
   N-tuples8년 전
   딴건 정렬하느라 바쁜데 이건 뒤에 춤도 많이 추네요 ㅋㅋㅋ
   답글
4. 
   asdf9년 전
   기냥 정렬이 대엇다고 가정하고 정렬할 요소를 제자리를 찾으면서 요소들을 이동시키면서 제자리를 찾으면 그때 꼽아주는겁니다.
   답글 수정 삭제
5. 
   별모모11년 전
   [ Insert 알고리즘 정리] (가장 빠른 듯.)처음 두 원자원소([0][1])가 비교를 하여 작은 수는 왼쪽으로 큰 수는 오른쪽으로 자리를 바꾸고, 정열이 되었으면(자리를 바꾸지 않으면) 그 다음 원소[2]가 남은 원소와 비교를 해서 작은 수는 왼쪽으로 큰 수는 오른쪽으로 간다. 자리를 바꾸지 않으면 그 다음 원소가[3]가 남은 원소와 비교를 한다. 이때, 자리를 바꾸면 자리를 바꾼 원소는 다시 왼쪽의 원소와 계속 비교를 해서 자리를 바꾼다. 자리를 바꾸지 않게 되면, 자리 바꿈을 진행했던 배열[4]가 왼쪽 원소(배열[3])와 비교를 해서 오른쪽으로 비교를 진행하여 배열의 끝까지 비교를 하면 끝난다.
   답글