Programming/Programming 지식 (2) 썸네일형 리스트형 Selection Sort(선택정렬) 사실 java에서는 sort가 제공되기 때문에 실제로 Selection sort를 사용할지는 알수 없지만 Selection, Bubble, quick Sort 는 확실하게 이해하고 코딩하고 싶어 작성하게 되었습니다. 목표 1) Selection Sort가 어떤식으로 순서를 바꾸는지를 이해 2) 해당 정렬의 방식에 맞는 Source Code 구현 3) 역순(오름차순, 내림차순)으로 나눠서 구현 1. Selection Sort란? - 각 데이터를 첫번째 데이터부터 마지막 데이터까지 전부 비교하여 정렬하는 것 ex) 17 20 30 15 29 1Pass 15 20 30 17 29 2Pass 15 17 30 20 29 3Pass 15 17 20 30 29 4Pass 15 17 20 29 30 2. .. 실수 연산시 유의점 프로그래밍에서 실수 연산을 할 때, 종종 생각하던 것과 다른 값이 나오는 경우를 보신적이 있으실겁니다. 흔한 예를 들면 10 / 3을 소수점까지 표현하도록 계산하면 3.3333333…이 된다고 생각하실 것 같습니다. 하지만 컴퓨터는 3.33333….35라는 결과를 출력합니다. public class BlogData { public static void main(String[] args) { double d1 = 10; double d2 = 3; System.out.println(d1 / d2); } } 누군가는 적당한 자리에서 올림하거나 내림한 경우가 아니냐고 말씀하실 수도 있을것 같습니다. 물론 일상생활에서도 무한하게 이어지는 숫자를 특정한 자리에서 올림하거나 내림하는 경우는 드물지 않습니다. 하지만 .. 이전 1 다음