인프런 JAVA 알고리즘 정리(정렬 1번~6번)

1. 선택정렬

- 배열의 가장 작은수를 찾아서 0번째 위치랑 스위칭

- 2중 for문

 

2.버블정렬

- 이웃한거 끼리 비교해서 앞에가 작고 뒤에가 더 크면 스위칭

- 2중 for문

 

 

3. 삽입정렬

-  뒤로 큰수를 비교하여 큰 수면 한 칸 씩 뒤로 밀린다.

 

4. LRU

- ArrayList = list.set(2,5) // 2번 인덱스에 5번을 넣어라, 그럼 뒤의 수는 자랑으로 밀림

- ArrayList = list.add(2,5) // 동일

- ArrayList = list.indexOf(x) // x의 인덱스 위치

 

-삽입정렬

-캐시 미스 or 캐시가 꽉 차있다 = 뒤로 한 칸씩 미룸

-캐시 적중 = 적중한 인덱스 앞부터 뒤로 한 칸씩 미룸

 

 

5. 중복확인

중복 저장 안되는 리스트 - TreeSet

 

 

6. 장난꾸러기

- 원래 배열은 오름차순으로 정렬이 되어있는데 어떤 2값이 바뀐 인덱스를 찾아라

- 바뀐 배열과 정상적인 오름차순 배열을 비교