728x90 버블 정렬4 [1377] 버블 소트 (JAVA) # 문제 설명 버블 소트 알고리즘을 다음과 같이 C++로 작성했다. bool changed = false; for (int i=1; i 2024. 3. 23. [23968] 알고리즘 수업 - 버블 정렬 1 (JAVA) # 문제 설명 오늘도 서준이는 버블 정렬 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. N개의 서로 다른 양의 정수가 저장된 배열 A가 있다. 버블 정렬로 배열 A를 오름차순 정렬할 경우 K 번째 교환되는 수를 구해서 우리 서준이를 도와주자. 크기가 N인 배열에 대한 버블 정렬 의사 코드는 다음과 같다. bubble_sort(A[1..N]) { # A[1..N]을 오름차순 정렬한다. for last 0; end--) { for (int start = 0; start A[start+1]) { cnt++; if (cnt == K) { System.out.print(A[start+1] + " " + A.. 2024. 3. 22. Day-5 버블 정렬 1. 버블 정렬 두 인접한 데이터의 크기를 비교해 정렬하는 방식이다. 구현이 쉽다. 시간 복잡도가 O(n²)으로 속도가 느리다. 반복문을 돌면서 인접한 데이터 간의 swap 연산으로 정렬한다. 2. 버블 정렬 과정 비교 연산이 필요한 루프 범위를 설정 (0~6) 인접한 데이터 값 비교 swap 조건에 부합하면 swap 수행 루프 범위가 끝날 때까지 2, 3을 반복 정렬 영역 재설정 (0~5) 비교 대상이 없을 때까지 위 과정을 반복 만약 swap이 한 번도 발생하지 않았다면 정렬이 완료되었다는 뜻이므로 정렬을 중단해도 된다. 3. 예제 문제 [2750] 수 정렬하기 (JAVA) # 문제 설명 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N(1 ≤.. 2024. 3. 22. [2750] 수 정렬하기 (JAVA) # 문제 설명 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. 출력 첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다. # 정답 코드 import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.. 2024. 3. 22. 이전 1 다음 728x90
