|
Sort 호출
System.out.println(\"\\nIn sorted order(Quick Sort), the numbers are : \");
for(i=0; i<data.length; i++)
System.out.print(data[i] + BLANKS);//정렬후
System.out.println();
}
}
4-(2)Capture Result 1.Selction Sort.
(1)Source
(2)Capture
2.Insert Sort.
(1)Source
(2)Capture
|
|
|
C 언어를 이용하여 자료구조에 나오는 다양한 정렬 방법을 구현함.(quick sort, selection sort, insertion sort)
|
|
|
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. 느낀점
|
|
|
|
sort()에 속하는 퀵정렬
void q_sorting(short *, short, short); //퀵소팅을 직접적으로 하는 함수
void bubble(short *, short); //버블정렬
void selection(short *, short); //선택정렬
void insertion(short *, short); //삽입정렬
void quick(short *, short);
|
|
|
찾았다면 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 : vi editor 없음
|
|
메뉴펼치기
