소개글
자료구조의 퀵소트 정렬을 단계마다 자세히 출력하여 결과값을 냅니다..
값은 랜덤으로 가져오게 했구요.. 자기가 받을 수를 변경하실려면 간단히 변경하면 됩니다..ㅋ
너무 이해하기 쉽게 되어 있어 누구든 보면 이해하실꺼에요..ㅋ 수고하세요~
컴파일 실행환경
JAVA SDK 1.6버전.. eclipse
본문내용
import java.util.Random;
public class Quicksort
{
public static final int SIZE = 10; //배열 크기
public static int data[] = new int[10]; //전역 배열
public static int count;
/* 배열 출력 */
static void Output()
{
int i;
for(i=0;i<SIZE;i++)
System.out.print(data[i] +" ");
/* 단계 출력 */
if(count>=1)
System.out.print("\n"+ count++ +"단계 끝");
else
{
System.out.print("\n최초 소팅되기전 상태");
count++;
}
/**/
System.out.print("\n\n");
//getch(); //출력 결과를 보기위해 잠시 멈춤
}
/* 값 교환 */
static void Swap(int i, int j, int temp)
{
temp=data[i];
data[i]=data[j];
data[j]=temp;
}
/* Quick_sort 구현 */
static void Quick_sort(int left, int right)
참고 자료
없음