[JAVA] 자바 정렬 : 버블 정렬 (bubble sort)
·
JAVA
버블 정렬 : 인접한 두 원소를 비교하며 정렬하는 방법 기본 로직 : 첫 번째 숫자와 두 번째 숫자를 비교하여 오름차순으로 정렬. 두 번째 숫자와 세 번째 숫자를 비교하여 오름차순 정렬 이렇게 모든 숫자들을 한 번씩 비교하였다면 그게 1회전을 하는 것이고, 1회전 후에는 항상 제일 큰 숫자가 마지막에 와야 한다. swap : (어떤 것을 주고 그 대신 다른 것으로) 바꾸다 int a =10, b=20 가 있을 때, a 와 b 의 값을 바꾸고 싶다면 어떻게 해야 할까? 변수 int tmp; 를 생성해주고 1. tmp=a; tmp 에 a의 값을 담는다. 2. a=b ; a에 b의 값을 할당한다. 3. b=tmp; b에 tmp 값 할당 코드로 확인 int [] a = { 8, 3, 10, 9, 6, 4, 2,..