|
그리디 정렬(자바)
목차
1. 프로그램 소스
2. 결과 화면 (3번 실행)
1. 프로그램 소스
selected) {System. out. println(activity. name + " (" + activity. start + ", " + activity. end + ")");}}}``` 코드의 설명을 살펴보면, Activity라는 클래스를 생성하여 활동
|
|
|
import java.util.*;
public class MergeSort {
public static void main
(String[] args){
int[] array = new int[100];
Random rand = new Random();
for(int i = 0; i<array.length; i++){
array[i] = rand.nextInt(30);
}
|
|
|
정렬
1.587
1.933
1.608
3.397
9.460
21.620
퀵 정렬
0.564
1.921
1.238
2.579
7.031
14.160
<성능 측정에 따른 그래프> 1. 프로그램 소스
합병정렬(링크를 사용하는) : lec4-5, 퀵정렬(순환버전) : lec5-1 사용
CompareMeasure.java
MergeSortClass.java
QuickSortClass.java
|
|
|
a[index] = a[index+1];
a[index+1] = temp;
}
}
}
}
/*
Picked up _JAVA_OPTIONS: -Dsun.java2d.d3d=false
정렬전 모습:
3 7 56 32 11 8 43 22 12 35
버블정렬 후:
3 7 8 11 12 22 32 35 43 56
계속하려면 아무 키나 누르십시오 . . .*/
|
|
|
퀵 알고리즘으로 정렬하는 코드를 자바 또는 파이썬으로 설계하시오.
목차
1. 서론
2. 퀵 정렬 알고리즘 개요
3. 퀵 정렬의 동작 원리
4. 자바 및 파이썬 구현 코드
5. 시간 복잡도 분석
6. 결론
퀵 알고리즘으로 정렬하는 코
|
|
메뉴펼치기
