arr : quick 정렬을 위한 data 저장소int arr[]= new int[arrSize[i]+2];// arr2 : 합병 정렬을 위한 data 저장소int arr2[]= new ... 합병정렬을 수행합니다. for(int i =0; i ... sum_timeM=0;// n의 5가지의 경우 int arrSize[] = new int[] {1000, 5000, 10000, 20000,100000}; // 각각의 n횟수 마다 퀵정렬과
사용한 정렬 알고리즘 : 삽입정렬, 병합정렬정렬 순서 : 오름차순 사용 언어 : 자바 난수의 범위 : 0 ～ 9９9 1. ... 오름차순으로 이미 정렬 되어있는 상태의 배열 a) 삽입정렬 - 이미 모두 정렬 되어있으니 삽입할 새 값이 이미 정렬 되어있다 친 인덱스의 값보다 작은지 비교하는 순환만 n번 해 실행시간은 ... 정렬 했는데 오름차순으로 정렬 되어있을 확률은 매우 적으니, 평균과 최악의경우 수행시간이 다항함수인 삽입 정렬보다 로그함수인 병합정렬이 입력크기가 크면 클수록 더 좋음 6.병합 정렬의
import java.util.Arrays; class Lotto { private int numCnt = 6; Lotto(){ // 6개의 숫자가 담길 배열 초기화 int[] lotto ... 없다면 추가 lotto[i] = tempNum; } else { // 중복된 값이 있다면 다시 이전으로 돌아가서 숫자 재생성 i--; } } // 6개의 숫자가 담긴 배열 오름차순 정렬
다음과 같이 10명 이상의 친구 전화번호를 성(last name) 순으로 정렬하고, 성이 동일하면 이름(first name) 순으로 정렬하여 출력하는 다음 프로그램을 고려하라. public ... (compartTo 메소드 사용) -Sorting클래스를 작성하여 선택 정렬을 작성한다. - PhoneList를 작성하여 Sorting.selectionSort 호출하여 출력한다. ... -SelectionSort() 메소드 작성 (선택 정렬 알고리즘 사용,매개변수는 배열) 분석 Comparabel compartTo() Contact Contact() getlastName
Time class를 만들어 시간을 사용자에게 입력 받아 출력하는 프로그램을 짜는 것이었다. 우선 ‘시간’이라는 제약이 있기 때문에 hour는 0~23의 값을 가지고, minute는 0~59의 값을 가지게 된다. 따라서, 이 범위를 벗어나게 되면 에러 메시지를 출력해 ..
실행화면 (stu.txt) (result.txt) 전체 소스 import java.io.*; import java.util.*; class Result{ private String ... ▣ 프로젝트 목표 ① 이름, 학번, 성적의 값을 10명 이상 입력받아 파일에 저장하기 ② 파일에 저장한 데이터를 불러와 성적순으로 정렬한 다음 성적순 파일 만들기 프로그램 소개/ 기능 ... - 본 프로그램은 사용자로부터 학적 데이터(이름, 학번, 성적)을 10명 이상 입력받아 파일로 저장한 다음 다시 그 파일의 내용을 불러와 성적순으로 정렬하여 새로운 파일을 생성하여
▶ Algorithm ▶ Java Programming 연습문제 풀이 / Selection Sorting 알고리즘 실습 / 기타 알고리즘 실습, 구현 1. 1장 연습문제 풀이 7) ... / 평균 / 등수 2) 데이터 타입 및 데이터 처리 방법 정의 - 2차원 String 배열 [ 3 X 7 ] - 총점과 평균은 For Loop 처리 - 등수는 Selection 정렬로 ... 1,2,3,4,6,7 i=5 X j=1,2,3,4,6,7 i=6 X j=1,2,3,4,6,7 i=7 X j=1,2,3,4,6,7 + + + + + O(n^2) = 1. 1장 연습문제 풀이 자바로
-프로그램 소스 : 쉘정렬, 합병정렬, 퀵정렬(순환제거, 작은부분화일, 중간값정렬 포함), 히프정렬, 7가지 정렬을 한 파일에 모아 시간측정 [기본적으로 시간측정은 모든 소스내에 포함되었습니다 ... -보고서 : 위의 7가지 정렬의 시간측정 캡쳐파일 및 그래프를 통한 시간 비교, 고찰
import java.util.Vector; import java.util.Comparator; import java.util.Collections; import java.io.*; ... // 정렬에 사용되는 비교 메소드를 사용하기 위한 사용자정의 클래스 class CustomComparator implements Comparator // Comparator를 상속받는 ... ("+new_score+")");//정상 추가되었음을 알리는 메세지 } } score_report.SortScore(); // 이곳에 이르렀다면 입력 절차가 종료된것이므로 벡터에 정렬을
