검색어 입력폼

[자료구조]자바로 구현한 정렬 알고리즘

저작시기 2006.01 |등록일 2006.07.17 한글파일한글 (hwp) | 8페이지 | 가격 2,900원

소개글

자바로 구현한 정렬 알고리즘입니다.

100점 만점에 100점을 받았고요, 교수님께 칭찬도 들었습니다.

정렬 알고리즘에 대한 과제가 있으신분들은 유용하게 사용할 수 있을겁니다.

강력히 추천드립니다 ^^

목차

1. Selection Sort (선택 정렬)
2. Insertion Sort (삽입 정렬)
3. Merge Sort (합병 정렬)
4. Quick Sort (빠른 정렬)
5. Heap Sort ( 힙 정렬)

본문내용

public static void Selection( int[] array, int first, int n )
{
// Index for maximum value.
int big;

// Selection Sorting.
for( int i = n-1; i >= 0; i-- )
{
// Print current status of the array.
printArray( array, first, n);

// Finding biggest value in the array.
big = first;
for( int j = first+1; j <= first + i; j++ )
if( array[j] > array[big] )
big = j;

// Swap the biggest value and the last value.
int temp = array[big];
array[big] = array[first + i];
array[first + i] = temp;
다운로드 맨위로