힘내 지지마: 백엔드 개발일지

다음의 숫자들을 오름차순으로 정렬하는 프로그램을 작성하세요. 1 5 2 6 3 4 7 8 9 10 위 문제에 대해서 정렬 알고리즘 중 "버블정렬(Bubble Sort)"를 사용하여 1 5 2 6 3 4 7 8 9 10 -> 1 2 3 4 5 6 7 8 9 10 으로 정렬을 해보자. 앞서 언급했던, 선택정렬(Selection Sort) 문제와 동일한 문제이다. 버블 정렬(Bubble Sort)는 쉽게 말해서, 인접해 있는 값과 비교해서 더 작은 값을 앞으로 보내는 것!!! 위 사진처럼 인접한 두 요소 값을 비교하고 i > i+1 의 대소관계를 가지면, 작은 값이 앞에 위치하도록 교체한다. 선택 정렬(Selection Sort)은 0번째 인덱스부터 작은 수가 먼저 차례대로 정렬되었다면, 버블 정렬(Bubbl..

다음의 숫자들을 오름차순으로 정렬하는 프로그램을 작성하세요. 1 5 2 6 3 4 7 8 9 10 위 문제에 대해서 정렬 알고리즘 중 "선택정렬(Selection Sort)"를 사용하여 1 5 2 6 3 4 7 8 9 10 -> 1 2 3 4 5 6 7 8 9 10 으로 정렬을 해보자. 선택 정렬은 쉽게 생각해서, 가장 작은 수를 선택해서 맨 앞으로 보내는 것! package sort; public class Selection_Sort { public static void main(String[] args) { int i,j,min,index=0,temp; int[] array = {1, 5, 2, 6, 3, 4, 7, 8, 9, 10}; for (i = 0; i < 10; ++i) { min = 999..