선택 정렬
Sort Algoritm - 정렬 알고리즘
Sort Algoritm(정렬 알고리즘) 선택 정렬 (Selection Sort) : 왼쪽 또는 오른쪽의 수와 비교 후 자리를 바꾸며 오름/내림차순으로 정렬하는 방법. 무작위의 수로 이루어진 배열의 요소를 오름차순 || 내림차순으로 정렬하는 알고리즘. package sortAlgorithm; //SortAlgorithm(정렬 알고리즘) - 선택 정렬 public class SortAlgoritm { public static void main(String[] args) { int[] numbers = {3,2,1,5,4}; //무작위 배열 for(int i = 0; i < numbers.length; i++) { for (int j = i+1; j < numbers.length; j++) { if(numb..
Sort Algoritm(정렬 알고리즘) 이론
목차 1. Sort Algoritm - 정렬 알고리즘 주어진 범위 내에서 불규칙적으로 나열된 순서를 일정 기준에 따라 순서대로 나열하는 알고리즘. 여기서는 선택 정렬만 설명할 것임. 오름차순 : 1, 2, 3 / A, B, C 순으로 작은 것부터 큰 순으로 정렬 내림차순 : 3, 2, 1 / C, B, C 순으로 작은 것부터 큰 순으로 정렬 1. 1. 선택 정렬(Sellection Sort) 알고리즘 데이터 하나를 기준으로 나머지 데이터와 비교함. 가장 작거나 큰 데이터와 자리를 바꾸는 식으로 반복 비교하는 정렬 방법. 데이터 개수가 n개 -> 전체 회전수는 n-1회. 오름차순 기준으로 배열의 처음에는 가장 작은 데이터가 채워짐 1. 2. 선택 정렬의 회전 배열 data[5]를 선택 정렬을 사용해서 오름..