![]()
선택정렬(select sort) 배열을 전부 탐색하여 최소값을 고르고 왼쪽부터 채워나가는 방식의 정렬 데이터의 양이 적을 때 좋은 성능을 나타낸다. (교환횟수가 적다) 하지만 배열을 전부 탐색하여 최소값을 찾아야 하기 때문에 100개 이상의 자료에서는 급격하게 속도가 저하된다. package com.ohgiraffers.section04.sort; public class Application3 { public static void main(String[] args) { int [] iarr = {2, 5, 4, 6, 1, 3}; int temp; int min; for(int i = 0; i < iarr.length - 1; i++) { min = i; // 인덱스 값 for(int j = i + 1; ..
순차정렬 정렬알고리즘에서 가장 간단하고 기본이 되는 알고리즘으로 배열의 처음과 끝을 탐색하면서 차순대로 정렬하는 가장 기초적인 정렬 알고리즘이다. public class Application2 { public static void main(String[] args) { int[] iarr = {2, 5, 4, 6, 1, 3}; for(int i = 1; i < iarr.length; i++){ for(int j = 0; j < i; j++) { // 오름차순 5 < 2 // 내림차순은 부등호만 반대로 처리하면 if(iarr[i] < iarr[j]) { int temp; temp = iarr[i]; iarr[i] = iarr[j]; iarr[j] = temp; } } } for (int i = 0; i< ..
