코알못

이번 시간에는 코테를 위한 환경을 셋팅하기로 한다. 두가지 '자바 설치', 'Jupyter' IDE 설치를 할 것이다. 우선 자바를 설치한다. 'adoptopenjdk/openjdk' 패키지 저장소를 추가한다. $ brew tap adoptopenjdk/openjdk 패키지에서 설치가능한 자바 버전을 확인한다. $ brew search jdk adoptopenjdk ✔ adoptopenjdk/openjdk/adoptopenjdk-jre adoptopenjdk/openjdk/adoptopenjdk-openj9 adoptopenjdk/openjdk/adoptopenjdk-openj9-jre adoptopenjdk/openjdk/adoptopenjdk-openj9-jre-large adoptopenjdk/op..

정렬 정의 1. 버블 정렬 정렬 방법 : 인접한 노드끼리 비교하여 왼쪽 인덱스의 값이 크다면 자리 변경하며, 오른쪽 부터 큰값 정렬 외부 반복 : [Index 0] ~ [Index (배열 크기 -1)] 까지 반복 내부 반복 : [Index 0] ~ [Index (배열 크기 -1 - 외부 Index)] 까지 반복 정렬 한턴 종료 조건 : 반복문 완료시 종료 정렬 완료 조건 : 자리 변경이 없을시 종료 코드 (for 문이 2개 이므로 시간 복잡도 O(n*n)) import java.util.Collections; public ArrayList bubble_sort(ArrayList data){ for(int i = 0 ;i < data.size(); i++){ boolean isSwap = false; fo..