정렬

Insert-sort

댓글

댓글 본문
작성자
비밀번호
  1. 기냥 정렬이 대엇다고 가정하고 정렬할 요소를 제자리를 찾으면서 요소들을 이동시키면서 제자리를 찾으면 그때 꼽아주는겁니다.
  2. 별모모
    [ Insert 알고리즘 정리] (가장 빠른 듯.)처음 두 원자원소([0][1])가 비교를 하여 작은 수는 왼쪽으로 큰 수는 오른쪽으로 자리를 바꾸고, 정열이 되었으면(자리를 바꾸지 않으면) 그 다음 원소[2]가 남은 원소와 비교를 해서 작은 수는 왼쪽으로 큰 수는 오른쪽으로 간다. 자리를 바꾸지 않으면 그 다음 원소가[3]가 남은 원소와 비교를 한다. 이때, 자리를 바꾸면 자리를 바꾼 원소는 다시 왼쪽의 원소와 계속 비교를 해서 자리를 바꾼다. 자리를 바꾸지 않게 되면, 자리 바꿈을 진행했던 배열[4]가 왼쪽 원소(배열[3])와 비교를 해서 오른쪽으로 비교를 진행하여 배열의 끝까지 비교를 하면 끝난다.
버전 관리
egoing
현재 버전
선택 버전
graphittie 자세히 보기