C++ (Cpp) heap_selectの例

コード例 #1

ファイル: E9.36_heap_select_v2.c プロジェクト: algking/Algorithms-in-C-Sedgewick

int main(int argc,char *argv[])
{
	int N=atoi(argv[1]);
	item_t *array=malloc(N*sizeof(*array));
	int i;
	int k=5;

	srand((unsigned)time(NULL));

	for(i=0;i<N;i++){
		array[i]=rand()%N;
	}
	print_array(array,N);

	printf("the %dth largest item: %d\n",k,heap_select(array,0,N-1,k));
	print_array(array,N);

	free(array);

	return(0);
}

コード例 #2

ファイル: select.c プロジェクト: chenxiaomeng/algorithm

void select_heap(int *input,int input_length){
  heap_create(input,input_length);
  heap_select(input,input_length);
}