C Algorithm(8)
-
MergeSort ( 병합정렬 )
void merge_sort_internal ( int arr[] , int temp[] , int start , int middle , int end ){int i = 0 , j = 0 , k = 0 , t = 0 ;i = start ; j = middle + 1;k = start ;while ( i
2017.03.24 -
QuickSort ( 퀵정렬 )
#include int partition_quick_sort( int arr[] , start , end ){int pivot = end ; // 맨끝값을 피벗값으로 지정.int right = end ;int left = start ;int temp = 0 ; while ( left = arr [ end ] && left < right ){ // 오른쪽에서부터 피벗값보다 작은 값을 찾아낸다.right--;}temp = arr [ left ]; // 찾아낸 값들의 위치를 교환한다.arr [ lef..
2017.03.24