선택정렬

선택정렬(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; ..
Jun Ryeol
'선택정렬' 태그의 글 목록