7. (TWOK/ALGORITHM) [Java] 버블 정렬 (bubble sort) - 이중 for문을 사용해 오름차순(작은순서) 데이터 정렬

---

[환경 설정 및 설명]

​

언 어 : Java

​

설 명 : 버블 정렬 (bubble sort) - 이중 for문을 사용해 오름차순(작은순서) 데이터 정렬

 

---

[소스 코드]

 

package Al;

import java.util.Arrays;

public class MainActivity28 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		System.out.println("[버블정렬(bubble sort) - 이중 for문을 사용해 오름차순(작은순서) 데이터 정렬 실시]");	
		
		//초기 배열 선언 및 데이터 삽입
		int data[] = {5,4,3,2,1};
		System.out.println("원본 : "+Arrays.toString(data));		
		
		//큰수를 임시로 저장할 변수 선언
		int save = 0;
				
		/*[설 명]
		 * 1. 버블정렬 - 순차적으로 다음 번지 숫자를 비교해 가면서 정렬한다
		 *            (0번지와 1번지 비교 / 1번지와 2번지 비교 / 2번지와 3번지 비교 ...)
		 * 2. 배열에 들어있는 데이터 개수 만큼 정렬 회차를 정의한다
		 * 3. 현재 k 번지와 다음번지인 k+1번지 값을 비교해서 큰수를 임시 변수 save에 저장하고,
		 *    k번지에 k+1번지 값을 저장하고 k+1번지에 임시 변수 save값을 저장한다            
		 */
		for(int i=1; i<=5; i++) { //정렬 회차 정의 실시			
			for(int k=0; k<data.length; k++) { //정렬 회차당 배열 전체 데이터를 다시 정렬한다
				if((k+1) < data.length) { //배열 길이를 벗어나지 않도록 조건을 건다
					if(data[k] > data[k+1]) {
						save = data[k];
						data[k] = data[k+1];
						data[k+1] = save;
					}	
				}				
			}			
			System.out.println(i+" 회전 정렬 : "+Arrays.toString(data));	
		}	
		
	}//메인 종료

}//클래스 종료

---

[참고 사이트]

​

https://kkh0977.tistory.com/48

42. (java/자바) 알고리즘 : 버블정렬(bubble sort) - 이중 for문을 사용해 오름차순(작은순서) 데이터 정

 

---