|
#include <stdio.h>
#include <malloc.h>
// 학생의 학번과 이름을 기록하기 위한 구조체의 정의
typedef struct {
int student_id;
char name[20];
} STUDENT;
// 10명의 학생에 대한 정보를 기록하기 위한 배열의 선언
// 프로그램의 이해를 돕기 위해
|
|
|
QuickSort
정의
정렬할 전체 원소에 대해서 정렬을 수행하지 않고 기준값(Pivot)을 중심으로 왼쪽 부분집합과 오른쪽 부분집합으로 분할
왼쪽 부분집합에는 기준값보다 작은 원소들을 이동
오른쪽 부분집합에는 기준값보다 큰 원소들을 이동
|
|
|
|
@*********************************************************
@ Lable Name : main
@ Purpose : procedure의 시작 및 stack pointer 및
@ file pointer설정
@*********************************************************
main :
@ 실행할 명령어를 가리키는 ip register에 stack pointer를
|
|
|
1; i <= high; i++)
if(S[i] < pivotitem) {
j++;
temp = S[i];
S[i] = S[j];
S[j] = temp;
}
pivotpoint = j;
temp = S[low];// pivotitem을 pivotpoint에 넣음.
S[low] = S[pivotpoint];
S[pivotpoint] = temp;
}
|
|
|
= partition(data, first, n);
//파티션. 피봇 왼쪽 값은 피봇보다 작은값 피봇 오른쪽 값은 피봇보다 큰값
for(int m=0;m<10;++m)//중간과정 for문
System.out.print(data[m]+BLANKS); //중간과정 보여줌
System.out.println();
n1 = pivotIndex - first;
n2 = n- n1- 1;
quicksort(data,fir
|
|
메뉴펼치기
