전체 글 53

선택정렬

선택정렬 코드선택 정렬(selection sort)은 제자리 정렬 알고리즘의 하나로, 다음과 같은 순서로 이루어진다.주어진 리스트 중에 최솟값을 찾는다.그 값을 맨 앞에 위치한 값과 교체한다(패스(pass)).맨 처음 위치를 뺀 나머지 리스트를 같은 방법으로 교체한다. 선택정렬을 온몸으로 표현한 댄스 선택정렬 실행 알고리즘 에니메이션출처 : 위키백과 public class SelectionSort {public static void main(String[] args) {//정수배열 중에서 가장 작은 값의 위치를 찾기int[] arr = {3,2,5,4,1};int minPos;int minVal;for(int j = 0; j < arr.length; j++){minVal = arr[j];minPos = ..

로또번호 생성 프로그램

로또번호 생성 프로그램 ※ 프로그램의 조건 1. 번호가 중복되지 않는다.2. 6개의 숫자 선택 JAVA 코드public class Lotto {public static void main(String[] args) {int[] selNum = new int[6]; //배열 만들기for (int i = 0; i < selNum.length; i++){selNum[i]= (int)(Math.random()*45+1);for (int j = 0; j < i; j++){if (selNum[i] == selNum[j]){i--; // for문 전단계로 이동하기 위해 임의로 1빼기continue;}}}for (int value : selNum)System.out.println(value);}}

카테고리 없음 2016.03.22