Um dos exercícios que envolve uma componente algoritmica mais complexa é os algoritmos de ordenação.
Hoje dou aqui um exemplo do algoritmo de ordenação Selection Sorte implementado na linguagem de programação C.
Aqui fica o código fonte do exemplo:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 | #include<stdio .h> #include<conio .h> main() { int v[100], i, j, t, min, tamanho; printf("\nInsira o Tamanho do Vector\n"); scanf("%d",&tamanho); printf("\nInsira os Valores no Vector:\n"); //Ciclo para recolha dos valores do Vector for(i = 1; i < = tamanho; i++) { scanf("%d",&v[i]); } //Ciclo para ordenação por Bubble Sort for(i = 1; i<= tamanho; i++) { min = i; for(j = i+1 ; j <= tamanho; j++) { if (v[min] > v[j]) { min = j; } } if( min != i ) { t = v[i]; v[i] = v[min]; v[min] = t; } } printf("\nO Vector Ordenado é:\n"); for(i = 1; i < = tamanho; i++) { printf("%d\n",v[i]); } system("PAUSE"); } |
Share






