목록삽입 정렬 (1)

연장챙겨

삽입 정렬(Insertion Sort)

- 삽입 정렬은 해당 작업을 반복한다1. 차례대로 값을 지정한다(첫 번째 생략)2. 정렬될 위치를 찾는다(한 칸씩 앞으로 이동)3. 해당 순서에 넣기 위해 자리를 만든다(한 칸씩 뒤로 이동)(교환이 없다면 이미 정렬이 되어있는 상태)  선택 정렬과 작동이 비슷한 느낌의 방법그보다 효율적이지만 구현이 비교적 복잡하고 직관적이지 못하다추가로 더 빠르고 좋은 정렬 알고리즘이 많이 나와있어서이 정렬을 굳이 사용해보겠다가 아니라면 잘 안쓰지 않을까버블이나 선택 정렬은 만들기라도 쉬우니 귀찮다면 쓸거같은데...  - 자바로 간단한 예제를 짜고 주석을 달아놓고//n개 입력 값을 받음(입력 값을 모른다는 가정)int[] array = new int[n];//정렬 중인 값int key;//비교를 위한 번호int comp..
자바 2025. 3. 30. 00:22
이전 Prev 1 Next 다음