IPRJ – PROJETO E ANÁLISE DE ALGORITMOS
LISTA DE EXERCÍCIOS 11
1
) Implemente o algoritmo de ordenação Counting Sort e utilize ele para ordenar o
seguinte vetor:
int vet1[] = {16, 3, 77, 79, 64, 42, 27, 68, 94, 83, 10,
8, 82, 98, 96, 6, 83, 100, 53, 15, 79, 11, 61, 74, 65, 23,
46, 97, 50, 49, 19, 81, 93, 43, 42, 33, 2, 61, 95, 95, 78,
37, 23, 89, 67, 3, 53, 86, 2, 39, 100, 13, 65, 45, 70, 26,
22, 56, 0, 37, 96, 79, 17, 10, 92, 89, 28, 22, 58, 7, 94,
48, 91, 53, 82, 15, 34, 41, 31, 36, 29, 58, 50, 9, 79, 72,
99, 61, 53, 28, 92, 39, 42, 0, 94, 100, 1, 85, 93, 63}
2
) Implemente o algoritmo de ordenação Radix Sort e utilize ele para ordenar o seguinte
vetor:
int vet2[] = {3239, 6017, 5273, 4783, 3852, 4601, 8686,
8461, 5336, 9559, 6441, 7488, 6429, 2379, 8420, 6897,
1170, 1637, 3251, 2724, 8543, 8575, 1284, 5531, 7812,
6587, 3229, 4359, 3082, 1554, 4664, 3502, 3016, 7260,
5678, 4524, 5682, 8336, 7723, 9947, 2892, 4728, 4956,
5953, 6331, 1566, 3199, 4218, 2812, 1577, 6022, 4994,
2328, 8857, 5044, 1246, 3796, 5917, 5809, 6639, 7119,
6257, 6532, 2136, 7359, 5510, 1519, 6925, 7001, 7352,
6544, 5987, 9115, 2114, 9900, 5854, 5478, 1525, 4137,
6128, 1597, 5336, 7337, 3335, 2744, 9357, 4515, 4298,
8036, 4307, 6862, 5206, 2931, 2198, 3974, 5134, 9849,
4493, 2255, 1602}
3
) Implemente o algoritmo de ordenação Bucket Sort e utilize ele para ordenar o
seguinte vetor:
float vet3[] = {0.89, 0.33, 0.29, 0.43, 0.25, 0.18, 0.38,
0.98, 0.47, 0.88, 0.70, 0.28, 0.94, 0.52, 0.68, 0.91,
0.74, 0.48, 0.98, 0.80, 0.68, 0.57, 0.92, 0.35, 0.96,
0.39, 0.45, 0.53, 0.00, 0.49, 0.18, 0.36, 0.17, 0.75,
0.69, 0.68, 0.86, 0.61, 0.91, 0.91, 0.64, 0.18, 0.49,
0.06, 0.20, 0.01, 0.46, 0.66, 0.33, 0.48, 0.08, 0.26,
0.35, 0.92, 0.06, 0.96, 0.20, 0.63, 0.42, 0.70, 0.60,
0.06, 0.57, 0.76, 0.49, 0.46, 0.33, 0.09, 0.83, 0.30,
0.67, 0.66, 0.00, 0.42, 0.34, 0.45, 0.84, 0.89, 0.84,
0.12, 0.17, 0.21, 0.43, 0.16, 0.93, 0.12, 0.13, 0.83,
0.18, 0.96, 0.65, 0.59, 0.36, 0.03, 0.12, 0.05, 0.05,
0.56, 0.10, 0.51}
