CS/Algorithm (알고리즘) 정렬 (2) - 선택정렬 2020. 2. 23. 20:14 선택 정렬이란? 가장 작은 요소부터 선택해 알맞은 위치로 옮겨서 순서대로 정렬하는 알고리즘 해당 배열에서 가장 작은 값 : 1 1과 6을 스위칭 그다음 작은 값 : 3 4와 3을 스위칭 이와 같은 과정을 반복하면 오름차순으로 정렬이 완료된다. 구현 public class SelectionSort { // static int min = Integer.MAX_VALUE; public static void main(String[] args) { Scanner sc = new Scanner(System.in); System.out.println("선택정렬"); System.out.println("요솟수 : "); int nx = sc.nextInt(); int[] x = new int[nx]; for (int .. (알고리즘) 정렬 (1) - 개요 및 버블 정렬 2020. 2. 23. 01:43 정렬이란? 핵심 항목(Key)을 기준으로 대소 관계에 따라 데이터 집합을 일정한 순서로 줄지어 늘어서도록 바꾸는 작업 버블 정렬 이웃한 두 요소의 대소 관계를 비교하여 교환을 반복하는 정렬 public class BubbleSort2 { public static void main(String[] args) { System.out.println("버블 정렬 왼쪽부터"); Scanner sc = new Scanner(System.in); System.out.println("요솟수 : "); int num = sc.nextInt(); int[] array = new int[num]; for (int i=0 ; i < num ; i++) { array[i] = sc.nextInt(); } bubbleSort(a.. 이전 1 2 다음
