+---Menu-----------------------------------+ | | | 1 - Gera vetor (0-1000 rnd). | | 2 - Consulta vetor. | | 3 - Ordena. | | 4 - Media e desvio padrao (1000 casos). | | 5 - Imprimir. | | 51 - Vetor desordenado. | | 52 - Vetor ordenado. | | 6 - Sair. | | | +------------------------------------------+ OPCAO: 1 selecionada. +---Menu-----------------------------------+ | | | 1 - Gera vetor (0-1000 rnd). | | 2 - Consulta vetor. | | 3 - Ordena. | | 4 - Media e desvio padrao (1000 casos). | | 5 - Imprimir. | | 51 - Vetor desordenado. | | 52 - Vetor ordenado. | | 6 - Sair. | | | +------------------------------------------+ OPCAO: 51 selecionada. 01: 02: 03: 04: 05: 06: 07: 08: 09: 10: 11: 12: 13: 14: 15: 16: 01: 322, 557, 430, 465, 294, 213, 19, 826, 27, 646, 622, 104, 500, 436, 743, 580 02: 264, 663, 32, 843, 407, 96, 697, 739, 4, 356, 519, 710, 808, 398, 711, 482 03: 308, 141, 299, 602, 706, 670, 780, 733, 316, 754, 189, 816, 190, 932, 748, 807 04: 947, 780, 2, 355, 876, 699, 94, 881, 407, 613, 943, 567, 11, 654, 401, 671 05: 147, 700, 273, 853, 370, 53, 938, 38, 808, 128, 206, 350, 60, 954, 509, 8 06: 734, 511, 715, 963, 562, 809, 844, 321, 422, 139, 240, 785, 145, 641, 457, 292 07: 341, 730, 497, 63, 136, 435, 101, 296, 915, 307, 998, 328, 613, 860, 688, 348 08: 371, 403, 311, 286, 212, 507, 959, 986, 646, 200, 771, 791, 841, 580, 435, 535 09: 663, 932, 950, 799, 719, 52, 447, 987, 711, 445, 315, 325, 305, 3, 25, 29 10: 406, 336, 667, 970, 195, 626, 956, 841, 178, 79, 632, 20, 660, 67, 907, 323 11: 351, 857, 474, 422, 261, 921, 761, 973, 718, 76, 650, 24, 431, 675, 405, 189 12: 363, 72, 159, 558, 50, 467, 751, 229, 547, 383, 601, 207, 802, 508, 882, 505 13: 365, 356, 279, 627, 277, 41, 952, 995, 469, 954, 371, 901, 981, 776, 90, 696 14: 200, 602, 254, 251, 69, 357, 832, 616, 740, 433, 175, 894, 941, 57, 751, 658 15: 765, 30, 637, 394, 423, 941, 742, 893, 895, 113, 146, 228, 242, 588, 924, 794 16: 190, 530, 45, 612, 887, 229, 580, 979, 662, 756, 225, 955, 165, 976, 966, 931 17: 359, 603, 677, 134, 897, 419, 27, 792, 885, 525, 21, 479, 114, 297, 273, 304 18: 828, 671, 916, 715, 900, 497, 47, 915, 605, 272, 870, 122, 249, 836, 405, 960 19: 792, 83, 94, 689, 502, 474, 833, 739, 999, 206, 218, 465, 504, 492, 770, 332 20: 515, 38, 399, 415, 887, 446, 330, 492, 719, 553, 967, 320, 389, 372, 632, 533 21: 455, 726, 574, 310, 552, 408, 49, 904, 966, 620, 369, 470, 464, 139, 154, 979 22: 530, 906, 394, 417, 352, 77, 262, 423, 630, 581, 95, 371, 953, 727, 905, 409 23: 806, 831, 71, 710, 239, 472, 614, 206, 92, 984, 28, 908, 475, 183, 887, 5 24: 89, 634, 775, 793, 711, 389, 569, 341, 970, 16, 712, 275, 96, 969, 684, 902 25: 801, 107, 612, 40, 580, 227, 598, 24, 563, 627, 933, 38, 162, 172, 44, 603 26: 806, 171, 396, 517, 560, 317, 858, 882, 334, 923, 157, 430, 892, 194, 684, 693 27: 653, 296, 86, 233, 875, 684, 610, 438, 663, 895, 477, 177, 67, 873, 780, 874 28: 396, 177, 391, 308, 494, 602, 190, 180, 525, 699, 610, 417, 245, 294, 463, 899 29: 943, 549, 132, 170, 585, 94, 961, 601, 989, 790, 778, 409, 15, 559, 283, 411 30: 88, 26, 719, 934, 980, 261, 115, 505, 960, 77, 275, 206, 724, 738, 457, 19 31: 639, 589, 189, 224, 36, 502, 177, 377, 644, 956, 786, 659, 515, 69, 70, 603 32: 448, 141, 537, 428, 402, 4, 286, 715, 82, 913, 273, 806, 651, 730, 825, 642 +---Menu-----------------------------------+ | | | 1 - Gera vetor (0-1000 rnd). | | 2 - Consulta vetor. | | 3 - Ordena. | | 4 - Media e desvio padrao (1000 casos). | | 5 - Imprimir. | | 51 - Vetor desordenado. | | 52 - Vetor ordenado. | | 6 - Sair. | | | +------------------------------------------+ OPCAO: 3 selecionada. Relatório da ordenação: Método: Comparações: Permutações: =================== ============ ============ selectSort 130816 511 quickSort 4181 1215 +---Menu-----------------------------------+ | | | 1 - Gera vetor (0-1000 rnd). | | 2 - Consulta vetor. | | 3 - Ordena. | | 4 - Media e desvio padrao (1000 casos). | | 5 - Imprimir. | | 51 - Vetor desordenado. | | 52 - Vetor ordenado. | | 6 - Sair. | | | +------------------------------------------+ OPCAO: 52 selecionada. 01: 02: 03: 04: 05: 06: 07: 08: 09: 10: 11: 12: 13: 14: 15: 16: 01: 2, 3, 4, 4, 5, 8, 11, 15, 16, 19, 19, 20, 21, 24, 24, 25 02: 26, 27, 27, 28, 29, 30, 32, 36, 38, 38, 38, 40, 41, 44, 45, 47 03: 49, 50, 52, 53, 57, 60, 63, 67, 67, 69, 69, 70, 71, 72, 76, 77 04: 77, 79, 82, 83, 86, 88, 89, 90, 92, 94, 94, 94, 95, 96, 96, 101 05: 104, 107, 113, 114, 115, 122, 128, 132, 134, 136, 139, 139, 141, 141, 145, 146 06: 147, 154, 157, 159, 162, 165, 170, 171, 172, 175, 177, 177, 177, 178, 180, 183 07: 189, 189, 189, 190, 190, 190, 194, 195, 200, 200, 206, 206, 206, 206, 207, 212 08: 213, 218, 224, 225, 227, 228, 229, 229, 233, 239, 240, 242, 245, 249, 251, 254 09: 261, 261, 262, 264, 272, 273, 273, 273, 275, 275, 277, 279, 283, 286, 286, 292 10: 294, 294, 296, 296, 297, 299, 304, 305, 307, 308, 308, 310, 311, 315, 316, 317 11: 320, 321, 322, 323, 325, 328, 330, 332, 334, 336, 341, 341, 348, 350, 351, 352 12: 355, 356, 356, 357, 359, 363, 365, 369, 370, 371, 371, 371, 372, 377, 383, 389 13: 389, 391, 394, 394, 396, 396, 398, 399, 401, 402, 403, 405, 405, 406, 407, 407 14: 408, 409, 409, 411, 415, 417, 417, 419, 422, 422, 423, 423, 428, 430, 430, 431 15: 433, 435, 435, 436, 438, 445, 446, 447, 448, 455, 457, 457, 463, 464, 465, 465 16: 467, 469, 470, 472, 474, 474, 475, 477, 479, 482, 492, 492, 494, 497, 497, 500 17: 502, 502, 504, 505, 505, 507, 508, 509, 511, 515, 515, 517, 519, 525, 525, 530 18: 530, 533, 535, 537, 547, 549, 552, 553, 557, 558, 559, 560, 562, 563, 567, 569 19: 574, 580, 580, 580, 580, 581, 585, 588, 589, 598, 601, 601, 602, 602, 602, 603 20: 603, 603, 605, 610, 610, 612, 612, 613, 613, 614, 616, 620, 622, 626, 627, 627 21: 630, 632, 632, 634, 637, 639, 641, 642, 644, 646, 646, 650, 651, 653, 654, 658 22: 659, 660, 662, 663, 663, 663, 667, 670, 671, 671, 675, 677, 684, 684, 684, 688 23: 689, 693, 696, 697, 699, 699, 700, 706, 710, 710, 711, 711, 711, 712, 715, 715 24: 715, 718, 719, 719, 719, 724, 726, 727, 730, 730, 733, 734, 738, 739, 739, 740 25: 742, 743, 748, 751, 751, 754, 756, 761, 765, 770, 771, 775, 776, 778, 780, 780 26: 780, 785, 786, 790, 791, 792, 792, 793, 794, 799, 801, 802, 806, 806, 806, 807 27: 808, 808, 809, 816, 825, 826, 828, 831, 832, 833, 836, 841, 841, 843, 844, 853 28: 857, 858, 860, 870, 873, 874, 875, 876, 881, 882, 882, 885, 887, 887, 887, 892 29: 893, 894, 895, 895, 897, 899, 900, 901, 902, 904, 905, 906, 907, 908, 913, 915 30: 915, 916, 921, 923, 924, 931, 932, 932, 933, 934, 938, 941, 941, 943, 943, 947 31: 950, 952, 953, 954, 954, 955, 956, 956, 959, 960, 960, 961, 963, 966, 966, 967 32: 969, 970, 970, 973, 976, 979, 979, 980, 981, 984, 986, 987, 989, 995, 998, 999 +---Menu-----------------------------------+ | | | 1 - Gera vetor (0-1000 rnd). | | 2 - Consulta vetor. | | 3 - Ordena. | | 4 - Media e desvio padrao (1000 casos). | | 5 - Imprimir. | | 51 - Vetor desordenado. | | 52 - Vetor ordenado. | | 6 - Sair. | | | +------------------------------------------+ OPCAO: 2 selecionada. Entre elemento a ser pesquisado (em branco gera aleatóriamente): Elemento '352' gerado aleatóriamente. Relatório da pesquisa pelo elemento '352': Método: Comparações: Encontrado: Índice: =================== ============= ============= ============= sequencial 172 S 341 binária 9 S 176 +---Menu-----------------------------------+ | | | 1 - Gera vetor (0-1000 rnd). | | 2 - Consulta vetor. | | 3 - Ordena. | | 4 - Media e desvio padrao (1000 casos). | | 5 - Imprimir. | | 51 - Vetor desordenado. | | 52 - Vetor ordenado. | | 6 - Sair. | | | +------------------------------------------+ OPCAO: 4 selecionada. Relatório da média e desvio padão de 1000 casos: Método: Média: Desvio Padrão: =================== ============ =============== Pesq. sequencial 344.83 102.79 Pesq. binária 9.00 0.00 Ord. selectsort 130816.00 0.00 Ord. quicksort 3515.66 178.89 +---Menu-----------------------------------+ | | | 1 - Gera vetor (0-1000 rnd). | | 2 - Consulta vetor. | | 3 - Ordena. | | 4 - Media e desvio padrao (1000 casos). | | 5 - Imprimir. | | 51 - Vetor desordenado. | | 52 - Vetor ordenado. | | 6 - Sair. | | | +------------------------------------------+ OPCAO: 1 selecionada. +---Menu-----------------------------------+ | | | 1 - Gera vetor (0-1000 rnd). | | 2 - Consulta vetor. | | 3 - Ordena. | | 4 - Media e desvio padrao (1000 casos). | | 5 - Imprimir. | | 51 - Vetor desordenado. | | 52 - Vetor ordenado. | | 6 - Sair. | | | +------------------------------------------+ OPCAO: 3 selecionada. Relatório da ordenação: Método: Comparações: Permutações: =================== ============ ============ selectSort 130816 511 quickSort 3113 1244 +---Menu-----------------------------------+ | | | 1 - Gera vetor (0-1000 rnd). | | 2 - Consulta vetor. | | 3 - Ordena. | | 4 - Media e desvio padrao (1000 casos). | | 5 - Imprimir. | | 51 - Vetor desordenado. | | 52 - Vetor ordenado. | | 6 - Sair. | | | +------------------------------------------+ OPCAO: 51 selecionada. 01: 02: 03: 04: 05: 06: 07: 08: 09: 10: 11: 12: 13: 14: 15: 16: 01: 866, 620, 694, 804, 997, 582, 258, 56, 465, 642, 322, 588, 100, 543, 590, 965 02: 232, 407, 632, 212, 415, 40, 312, 213, 660, 484, 504, 520, 34, 195, 815, 252 03: 167, 510, 56, 164, 444, 315, 572, 909, 309, 895, 849, 409, 438, 439, 727, 670 04: 847, 359, 234, 614, 399, 547, 827, 412, 31, 332, 932, 417, 879, 747, 669, 398 05: 609, 725, 562, 53, 392, 486, 962, 53, 733, 812, 463, 523, 251, 542, 546, 450 06: 901, 780, 64, 652, 679, 244, 64, 62, 576, 996, 479, 807, 96, 500, 205, 705 07: 226, 119, 759, 970, 605, 73, 376, 691, 885, 191, 214, 489, 733, 760, 291, 634 08: 893, 708, 638, 572, 952, 703, 635, 880, 51, 466, 687, 147, 967, 244, 853, 545 09: 363, 964, 867, 320, 37, 243, 11, 275, 434, 226, 116, 167, 338, 407, 153, 231 10: 115, 792, 804, 67, 847, 791, 947, 898, 257, 986, 46, 224, 230, 251, 769, 945 11: 215, 989, 266, 604, 232, 629, 231, 667, 207, 347, 186, 546, 107, 692, 777, 222 12: 836, 581, 642, 683, 724, 941, 581, 982, 280, 979, 558, 510, 230, 680, 456, 797 13: 669, 74, 754, 901, 703, 337, 920, 911, 685, 459, 809, 144, 503, 586, 718, 339 14: 520, 360, 374, 244, 654, 307, 226, 934, 287, 137, 796, 869, 817, 604, 19, 486 15: 30, 773, 739, 734, 462, 660, 997, 147, 471, 158, 291, 974, 744, 10, 665, 264 16: 722, 39, 861, 728, 346, 87, 14, 633, 224, 811, 855, 393, 767, 874, 879, 798 17: 999, 619, 884, 461, 631, 233, 961, 454, 391, 604, 428, 135, 966, 93, 752, 689 18: 484, 613, 769, 830, 52, 784, 816, 629, 947, 671, 22, 714, 897, 902, 512, 896 19: 873, 748, 709, 856, 981, 670, 310, 372, 275, 90, 860, 593, 535, 612, 634, 19 20: 225, 404, 201, 629, 188, 17, 258, 487, 40, 281, 201, 937, 535, 66, 185, 760 21: 814, 895, 616, 796, 917, 278, 168, 192, 720, 28, 786, 255, 992, 420, 626, 569 22: 176, 179, 199, 716, 197, 457, 203, 589, 738, 405, 879, 625, 823, 64, 385, 637 23: 311, 353, 785, 229, 631, 306, 773, 703, 686, 911, 310, 679, 684, 936, 248, 860 24: 116, 799, 577, 665, 257, 132, 606, 347, 889, 485, 973, 712, 550, 710, 702, 213 25: 64, 487, 442, 47, 145, 216, 751, 832, 127, 61, 863, 163, 350, 463, 24, 818 26: 263, 953, 835, 872, 437, 441, 219, 327, 927, 544, 39, 829, 255, 93, 42, 671 27: 933, 837, 718, 78, 53, 821, 262, 532, 235, 477, 48, 585, 941, 424, 755, 556 28: 377, 590, 428, 814, 31, 647, 493, 310, 544, 885, 491, 151, 978, 534, 822, 263 29: 371, 540, 342, 776, 714, 956, 660, 949, 434, 708, 886, 727, 132, 641, 283, 861 30: 231, 711, 28, 614, 710, 521, 925, 606, 758, 416, 757, 737, 302, 579, 0, 25 31: 472, 694, 801, 186, 3, 814, 487, 437, 874, 373, 164, 7, 14, 799, 220, 597 32: 862, 600, 211, 572, 122, 488, 179, 232, 905, 936, 969, 207, 868, 322, 585, 340 +---Menu-----------------------------------+ | | | 1 - Gera vetor (0-1000 rnd). | | 2 - Consulta vetor. | | 3 - Ordena. | | 4 - Media e desvio padrao (1000 casos). | | 5 - Imprimir. | | 51 - Vetor desordenado. | | 52 - Vetor ordenado. | | 6 - Sair. | | | +------------------------------------------+ OPCAO: 52 selecionada. 01: 02: 03: 04: 05: 06: 07: 08: 09: 10: 11: 12: 13: 14: 15: 16: 01: 0, 3, 7, 10, 11, 14, 14, 17, 19, 19, 22, 24, 25, 28, 28, 30 02: 31, 31, 34, 37, 39, 39, 40, 40, 42, 46, 47, 48, 51, 52, 53, 53 03: 53, 56, 56, 61, 62, 64, 64, 64, 64, 66, 67, 73, 74, 78, 87, 90 04: 93, 93, 96, 100, 107, 115, 116, 116, 119, 122, 127, 132, 132, 135, 137, 144 05: 145, 147, 147, 151, 153, 158, 163, 164, 164, 167, 167, 168, 176, 179, 179, 185 06: 186, 186, 188, 191, 192, 195, 197, 199, 201, 201, 203, 205, 207, 207, 211, 212 07: 213, 213, 214, 215, 216, 219, 220, 222, 224, 224, 225, 226, 226, 226, 229, 230 08: 230, 231, 231, 231, 232, 232, 232, 233, 234, 235, 243, 244, 244, 244, 248, 251 09: 251, 252, 255, 255, 257, 257, 258, 258, 262, 263, 263, 264, 266, 275, 275, 278 10: 280, 281, 283, 287, 291, 291, 302, 306, 307, 309, 310, 310, 310, 311, 312, 315 11: 320, 322, 322, 327, 332, 337, 338, 339, 340, 342, 346, 347, 347, 350, 353, 359 12: 360, 363, 371, 372, 373, 374, 376, 377, 385, 391, 392, 393, 398, 399, 404, 405 13: 407, 407, 409, 412, 415, 416, 417, 420, 424, 428, 428, 434, 434, 437, 437, 438 14: 439, 441, 442, 444, 450, 454, 456, 457, 459, 461, 462, 463, 463, 465, 466, 471 15: 472, 477, 479, 484, 484, 485, 486, 486, 487, 487, 487, 488, 489, 491, 493, 500 16: 503, 504, 510, 510, 512, 520, 520, 521, 523, 532, 534, 535, 535, 540, 542, 543 17: 544, 544, 545, 546, 546, 547, 550, 556, 558, 562, 569, 572, 572, 572, 576, 577 18: 579, 581, 581, 582, 585, 585, 586, 588, 589, 590, 590, 593, 597, 600, 604, 604 19: 604, 605, 606, 606, 609, 612, 613, 614, 614, 616, 619, 620, 625, 626, 629, 629 20: 629, 631, 631, 632, 633, 634, 634, 635, 637, 638, 641, 642, 642, 647, 652, 654 21: 660, 660, 660, 665, 665, 667, 669, 669, 670, 670, 671, 671, 679, 679, 680, 683 22: 684, 685, 686, 687, 689, 691, 692, 694, 694, 702, 703, 703, 703, 705, 708, 708 23: 709, 710, 710, 711, 712, 714, 714, 716, 718, 718, 720, 722, 724, 725, 727, 727 24: 728, 733, 733, 734, 737, 738, 739, 744, 747, 748, 751, 752, 754, 755, 757, 758 25: 759, 760, 760, 767, 769, 769, 773, 773, 776, 777, 780, 784, 785, 786, 791, 792 26: 796, 796, 797, 798, 799, 799, 801, 804, 804, 807, 809, 811, 812, 814, 814, 814 27: 815, 816, 817, 818, 821, 822, 823, 827, 829, 830, 832, 835, 836, 837, 847, 847 28: 849, 853, 855, 856, 860, 860, 861, 861, 862, 863, 866, 867, 868, 869, 872, 873 29: 874, 874, 879, 879, 879, 880, 884, 885, 885, 886, 889, 893, 895, 895, 896, 897 30: 898, 901, 901, 902, 905, 909, 911, 911, 917, 920, 925, 927, 932, 933, 934, 936 31: 936, 937, 941, 941, 945, 947, 947, 949, 952, 953, 956, 961, 962, 964, 965, 966 32: 967, 969, 970, 973, 974, 978, 979, 981, 982, 986, 989, 992, 996, 997, 997, 999 +---Menu-----------------------------------+ | | | 1 - Gera vetor (0-1000 rnd). | | 2 - Consulta vetor. | | 3 - Ordena. | | 4 - Media e desvio padrao (1000 casos). | | 5 - Imprimir. | | 51 - Vetor desordenado. | | 52 - Vetor ordenado. | | 6 - Sair. | | | +------------------------------------------+ OPCAO: 2 selecionada. Entre elemento a ser pesquisado (em branco gera aleatóriamente): Elemento '363' gerado aleatóriamente. Relatório da pesquisa pelo elemento '363': Método: Comparações: Encontrado: Índice: =================== ============= ============= ============= sequencial 384 S 129 binária 9 S 178 +---Menu-----------------------------------+ | | | 1 - Gera vetor (0-1000 rnd). | | 2 - Consulta vetor. | | 3 - Ordena. | | 4 - Media e desvio padrao (1000 casos). | | 5 - Imprimir. | | 51 - Vetor desordenado. | | 52 - Vetor ordenado. | | 6 - Sair. | | | +------------------------------------------+ OPCAO: 2 selecionada. Entre elemento a ser pesquisado (em branco gera aleatóriamente): Elemento '869' gerado aleatóriamente. Relatório da pesquisa pelo elemento '869': Método: Comparações: Encontrado: Índice: =================== ============= ============= ============= sequencial 293 S 220 binária 9 S 446 +---Menu-----------------------------------+ | | | 1 - Gera vetor (0-1000 rnd). | | 2 - Consulta vetor. | | 3 - Ordena. | | 4 - Media e desvio padrao (1000 casos). | | 5 - Imprimir. | | 51 - Vetor desordenado. | | 52 - Vetor ordenado. | | 6 - Sair. | | | +------------------------------------------+ OPCAO: 4 selecionada. Relatório da média e desvio padão de 1000 casos: Método: Média: Desvio Padrão: =================== ============ =============== Pesq. sequencial 441.17 72.99 Pesq. binária 8.02 1.00 Ord. selectsort 130816.00 0.00 Ord. quicksort 3141.38 85.99 +---Menu-----------------------------------+ | | | 1 - Gera vetor (0-1000 rnd). | | 2 - Consulta vetor. | | 3 - Ordena. | | 4 - Media e desvio padrao (1000 casos). | | 5 - Imprimir. | | 51 - Vetor desordenado. | | 52 - Vetor ordenado. | | 6 - Sair. | | | +------------------------------------------+ OPCAO: 6 selecionada.