Pular para o conteúdo principal

Postagens

Mostrando postagens com o rótulo BubbleSort em C

LINGUAGEM C - SEQUÊNCIA DE N NÚMEROS

Dada uma seqüência de  n  números, imprimi-la na ordem inversa à da leitura.  Solução #include <stdio.h> #include <locale.h> /*biblioteca onde se encontra a função setlocale*/ int main()  {   int n, i, v[100];   setlocale(LC_ALL, "Portuguese"); /*para o printf() mostrar palavras  com acentuação*/   printf("\n Informe a qtidade de números para gerar a sequência: ");   scanf("%d", &n);   printf("Digite uma sequência com %d números inteiros: \n", n);   for (i = 0; i < n; i++)    {     scanf("%d", &v[i]);    }     printf("Ordem inversa :");   for (i = n-1; i >= 0; i--)   {   printf(" %d ", v[i]);   }     return 0; }

A ORDENAÇÃO BOLHA - BUBBLE SORT - LINGUAGEM C

Afinal, o que é ordenação em linguagem  C? Em C, ordenação é o processo de arranjar um conjunto de informações semelhantes numa ordem crescente ou decrescente.  A linguagem C possui vários algoritmos de ordenação como : Bolha ou Bubble Sort – Troca simples. Shake sort – Troca alternada; Shell sort; Heapsort – Árvore; Quicksort, etc. A ordenação Bolha - Bubble Sort O algoritmo ou método de ordenação Bubble sort percorre o vetor diversas vezes de maneira sequencial (passos), e a cada passagem compara cada elemento do vetor com o seu sucessor (elemento[índice] com elemento[índice+1]) e troca o conteúdo das posições em análise, caso não estejam ordenados da maneira esperada.  Exemplo: Aqui está o código-fonte para entendermos como funciona o algoritmo de ordenação Bubble sort. O programa foi compilado e executado com sucesso usando o compilador Dev C++, no ambiente Windows.  #include <stdio.h> #include <string.h> vo...