버블 정렬1 Java 선택정렬, 버블정렬 [ 출처 - 위키백과 ] 선택 정렬(selection sort)은 제자리 정렬 알고리즘의 하나로, 다음과 같은 순서로 이루어진다. 주어진 리스트 중에 최소값을 찾는다. 그 값을 맨 앞에 위치한 값과 교체한다(패스(pass)). 맨 처음 위치를 뺀 나머지 리스트를 같은 방법으로 교체한다. 선택 정렬은 알고리즘이 단순하며 사용할 수 있는 메모리가 제한적인 경우에 사용시 성능 상의 이점이 있습니다. /* Selection Sort 선택 정렬 swap > < 숫자를 교환 */ Scanner sc = new Scanner(System.in); int number[]; int temp, sort_num; String str; System.out.print("몇개를 정렬하시겠습니까 : "); sort_num = sc.. 2020. 2. 14. 이전 1 다음
