insert sort 2

자바 선택정렬(select sort)

평소 알고리즘 공부를 해야지 ~ 해야지 하고 생각하고 있다가.드디어 정리를 하게 됩니다. 선택정렬 개념첫번째 위치의 숫자와 두번째,세번째, 네번째로 계속 뒷자리 숫자와 대소비교를 합니다.그리고 작은 숫자와 자리를 변경합니다. 예시초기 데이터 : 8,3,6,2,10,4 실행 : step01 8,3,6,2,10,4↑첫번째 데이터 8을 기준으로 그다음 데이터 3과 비교3,8,6,2,10,48과 3의 자리 변경 그다음 데이터 6과 비교(변화없음)그다음 데이터 2와 비교(자리변경)2,8,6,3,10,4 그다음 데이터 10과 비교(변화없음)그다음 데이터 4와 비교(변화없음) step022,8,6,3,10,4 ↑이다음에는 두번째 위치의 숫자 8부터 대소비교를 시작합니다. 소스코드 첨부합니다. /** 1. index가..

개발/java,spring 2017.09.16

삽입정렬(insert) 알고리즘_자바 구현

평소 알고리즘 공부를 해야지 ~ 해야지 하고 생각하고 있다가.드디어 정리를 하게 됩니다. 이번에 정리할 알고리즘은 insert, 삽입정렬 알고리즘 입니다. 기본적인 개념은 5,4,3,2,1위와같은 배열이 존재한다고 할때 5,4,3,2,1 ↑ 두번째 index를 기준으로 이전 숫자와 대소비교를 합니다.그래서 자기의 위치를 찾습니다. step014,5,3,2,1이렇게 정렬이 됩니다. step02그다음에는 3부터 시작하게 됩니다.4,5,3,2,1 ↑5가 3보다 크므로 3이 들어갈 위치를 찾습니다.3과 5비교 하여 정렬을 합니다. 4,3,5,2,1그리고 3과 4를 비교하여 정렬을 합니다. 결과 3,4,5,2,1 이런식으로 for문이 계속 돌게 됩니다. /** 1. 기준을 2번째 index로 잡는다. 2. 기준이..

개발/java,spring 2016.11.05