정렬

Insert-sort

댓글

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