자바 풀스택 과정 수업 정리/자바
자바 14 (2020.08.21) : 정렬 알고리즘(선택, 버블, 삽입, 향상된 버블)
오늘 예제 코드 참고 사항 정렬의 방법에 대한 텍스트 설명이 난해하다. (내가 이해한 기준으로 작성해서..ㅠ) 설명을 참고로 예제 코드를 직접 실행해보고 테스트용 출력의 주석을 해제+실행해보면서 어떻게 정렬되어가는지 관찰해보며 이해하자. 정렬 데이터를 특정한 규칙(기준)에 맞게 순서대로 나열하는 것이다. (오름차순, 내림차순) 반복문을 이용해 요소끼리 비교하여 정렬한다. 따라서 정렬 알고리즘은 resource 소모가 크다. (메모리를 많이 사용한다.) 정렬의 목적 데이터를 정렬하면 데이터를 처리할 때 편리하다. 출력된 데이터의 가독성을 높일 수 있다 → 보기 좋게 검색할 수 있다. 정렬의 종류 선택 정렬, 버블 정렬, 삽입 정렬, 힙 정렬, 퀵 정렬, 쉘 정렬, ... - 데이터의 규모나 형태에 따라 성..
2020. 8. 28. 21:15
최근댓글