|
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);
}
|
|
|
Algorithm의 이해
(1) Quick sort Algorithm
(2) Merge sort Algorithm
(3)Insertion sort Algorithm
Insertion sort의 경우에는 리스
2. java를 이용한 Soriting Algorithm의 구현
(1)코드
(2)sorting Program이 잘 작동되는지 시현
(3)Sorting Time 비교
3. 느낀점
|
|
|
정렬 대상과 정렬 방법을 찾았다면 1을 리턴해서 main()함수에서 적절한 정렬 함수를 호출해서 정렬 시켜준다.
3. 실행 화면
1) 디렉토리, 컴파일
2) 실행 화면
4. 구현 환경
1) OS : Debian Linux/3.0r (Woody)
2) Programming Language : C
3) Compiler : gcc 2.95.4
4) Editor
|
|
|
|
import java.util.*;
public class QuickSort {
public static void main(String[] args){
int[] array = new int[100];
Random rand = new Random();
for(int i = 0; i<100; i++){
|
|
|
입니다. <목 차>
1. 서론: 정렬 알고리즘의 중요성과 기본 개념
2. 선택 정렬(Selection Sort) 소개 및 원리
3. 버블 정렬(Bubble Sort)의 작동 방식과 특징
4. 퀵 정렬(Quick Sort)의 알고리즘과 성능
5. 병합 정렬(Merge Sort)의 구현 및 장점
6. 각 정렬
|
|
 |
스캔을 어떻게 구현 할 것인 지 많이 생각해 보았다.
과제를 끝으로 한 학기동안 열심히 강의해주신 조교님들 감사드립니다. 많이 부족한 부분도 많 았지만 눈높이에 맞는 강의로 조금이나마 부족한 부분 채우게 되어 감사드립니다.
|
|
메뉴펼치기
