Example #1
0
main(){
	struct no *inicio = NULL;
	int x;
	int esc;
	do{
		getch();
		printf("\n1 - Entrada de dados");
		printf("\n2 - Printar dados");
		printf("\n3 - Mostrar quantidade de nos");
		printf("\n4 - Media\n");
		scanf("\n %i", &esc);
		system("cls");
		switch(esc){
			case 1:
				printf("\nEntre com valor: \n");
				scanf(" %i", &x);
				entrar(&inicio, x);
				break;
			case 2:
			printar(inicio);
			break;
			case 3:
				printf("\nQuantidade de numeros digitados %i\n", quantidade(inicio));
				break;
			case 4:
				printf("\nMedia: %i", mediaTotal(inicio));		
			default:
			printf("\nValor invalido\n");
			break;
		}
	}while(esc!=0);
}
int partition(int ar_size, int *ar)
{
	int i;
	int pivot;
	int g;
	int t;

	if (ar_size <= 1)
		return -1;

	g = 0;
	pivot = ar[ar_size - 1];
	for (i = 0; i < ar_size - 1; i++) {
		if (ar[i] > pivot)
			continue;
		else if (ar[i] < pivot) {
			t = ar[i];
			ar[i] = ar[g];
			ar[g] = t;
			g++;
		}
	}
	t = ar[i];
	ar[i] = ar[g];
	ar[g] = t;
	
	printar(ar_size, ar);
	return g;
}
Example #3
0
int main(void)
{
	double* pointer = initialize_matriz_numbers_difference_0();
	printar( atribuir_sub_media_matriz( pointer, media_all_numbers(pointer)), pointer );
	
	
	return 0;
}
Example #4
0
int main(){

	int vetor[5] = {4,3,5,6,7};
	
	printar(vetor);


	return 0;
}
Example #5
0
int main()
{
	int cont=0,vet[100], vetimpar[100];

	int i,num, contimpar=0;
	fvetor(vet,&cont);
	fvetimpar(&cont,&contimpar, vet, vetimpar);
	printar(&cont, &contimpar, vet, vetimpar);
	
		
	system("pause");
	return 0;
}
Example #6
0
void quicksort(int ar_size, int *ar)
{
	int *left, *right;
	int i;
	int pivot;
	int l, r;
	int copy;

	if (ar_size <= 1)
		return;
	
	left = calloc(ar_size, sizeof(int));
	right = calloc(ar_size, sizeof(int));

	pivot = ar[0];
	l = r = 0;
	for (i = 1; i < ar_size; i++) {
		if (ar[i] <= pivot) {
			left[l] = ar[i];
			l++;
		} else {
			right[r] = ar[i];
			r++;
		}
	}

	copy = 0;
	for (i = 0; i < l; i++) {
		ar[copy++] = left[i];
	}
	ar[copy++] = pivot;
	for (i = 0; i < r; i++) {
		ar[copy++] = right[i];
	}
	free(left);
	free(right);

	quicksort(l, &ar[0]);
	quicksort(r, &ar[l+1]);
	printar(ar_size, ar);
}