Notice
Recent Posts
Recent Comments
Link
목록버블 정렬 (1)
연장챙겨
버블 정렬(Bubble Sort)
- 버블 정렬은 해당 작업을 반복한다1. 바로 다음 차수와 비교한다2. 다음 차수보다 현재 차수가 크다면 교환(교환이 없다면 이미 정렬이 되어있는 상태) 반복 과정에서 정렬되는 순서를 직관적으로 알 수 있으며선택 정렬과 같이 쉽고 간단한 구현도라서 좋아하는 방법이다교환 여부로 정렬 완료 시점을 알 수 있어 최적화도 가능하다 - 자바로 간단한 예제를 짜고 주석을 달아놓고//n개 입력 값을 받음(입력 값을 모른다는 가정)int[] array = new int[n];//교환 여부boolean flag = true;//교환이 없을 경우 종료for(int sortIdx = 0; flag; sortIdx++) { flag = false; //교환을 위한 입력 값 순환 for(int comp..
자바
2025. 3. 28. 17:04