[자료구조] Sorting Algorithm

소개

sorting Algorithm중 몇가지를 간단히 정리해보았습니다..
자료구조 입문자들에게 조금이나마 도움이 되었으면 합니다..

★과제의 목적: 본 과제는 insertion sorting, merge sorting, quick sorting, heap sorting, radix sorting의 다섯 가지 sorting Algorithm 정확히 이해하고 프로그램화 하는데 있다.

★사용된 프로그래밍언어: 프로그래밍에는 JAVA언어를 사용하였고, Compile은 J2SE SDK 1.4.2_04 버전을 이용하였다.

컴파일 실행환경

총 6파일

RunSortAlgorithm.java
Thumbs.db
결과.gif
선택창.gif
입력창.gif
프로그램실행.gif

본문내용

import javax.swing.JOptionPane;
import java.io.*;
import java.util.*;
import java.io.*;


class InsertionSort
{
int data[];

InsertionSort(int[] data){
this.data=data;
insertionSort(this.data);
}
void insertionSort(int[] data)
{
int temp, j;
for(int i=1;i<data.length;i++){
temp=data[i];
for(j=i-1;temp<data[i]&&j>=0;j--)
data[j+1]=data[j];
data[j+1]=temp;
}
}
};

참고자료

· http://java.sun.com
· Data Structure, Algorithms and Application in JAVA <= 수업용 교재였음.. ^^;