======================================================================================== TP2 ALGORITMOS II 2015/2 - Professor Elias P. Duarte Jr. Aluno: Bruno Freitas Tissei - GRR20151602 - bft15 Aluno: Felipe Shi Iu Wu - GRR20157578 - fsiw15 ======================================================================================== Definido o tamanho do vetor: 1000 Definido o numero maximo do vetor: 1000 Gerei um vetor de tamanho 1000 com numeros aleatorios de 1 a 1000 Iniciei o teste de ordenacao Gerei 10000 vetores diferentes de tamanho 1000 com numeros aleatorios de 1 a 1000 Salvei os 10000 vetores originais para serem ordenados SelectSort ordenou 10000 vetores em 17658853448ns (17.659s) Salvei os 10000 vetores originais para serem ordenados BubbleSort ordenou 10000 vetores em 17667712813ns (17.668s) Salvei os 10000 vetores originais para serem ordenados QuickSort Recursivo ordenou 10000 vetores em 1029206381ns (1.029s) Salvei os 10000 vetores originais para serem ordenados QuickSort Iterativo ordenou 10000 vetores em 1497663050ns (1.498s) Terminei o teste de ordenacao Veja o vetor: [ 400, 782, 171, 460, 512, 122, 279, 456, 902, 514, 374, 574, 600, 10, 427, 854, 169, 824, 497, 549 488, 698, 429, 188, 636, 618, 489, 706, 698, 428, 45, 450, 209, 567, 909, 720, 689, 187, 527, 942 700, 252, 868, 651, 261, 294, 856, 781, 117, 353, 682, 957, 402, 110, 144, 38, 79, 985, 95, 777 412, 492, 226, 620, 58, 486, 691, 98, 24, 217, 40, 723, 468, 907, 725, 80, 552, 580, 212, 21 284, 893, 977, 686, 2, 472, 75, 81, 456, 169, 209, 219, 660, 786, 838, 70, 271, 528, 519, 294 96, 558, 368, 915, 816, 92, 994, 720, 671, 558, 740, 955, 450, 716, 992, 452, 539, 66, 884, 347 234, 444, 565, 246, 229, 403, 667, 851, 282, 185, 144, 730, 95, 863, 644, 262, 954, 990, 981, 976 547, 720, 930, 996, 787, 921, 799, 326, 986, 682, 672, 572, 477, 236, 169, 705, 990, 835, 907, 624 19, 50, 353, 465, 912, 348, 727, 217, 337, 59, 193, 235, 779, 474, 231, 917, 747, 29, 594, 84 63, 617, 655, 539, 853, 823, 596, 194, 9, 502, 169, 380, 904, 521, 844, 167, 869, 922, 736, 557 981, 928, 792, 759, 753, 374, 27, 499, 754, 621, 583, 816, 237, 237, 707, 441, 412, 654, 987, 772 507, 155, 151, 762, 676, 347, 929, 896, 268, 664, 804, 248, 943, 595, 358, 695, 968, 385, 194, 74 357, 128, 889, 593, 364, 947, 386, 127, 952, 372, 251, 811, 526, 401, 572, 553, 99, 852, 800, 367 515, 604, 966, 809, 550, 324, 856, 870, 60, 401, 943, 416, 528, 183, 360, 243, 482, 745, 722, 433 468, 972, 595, 994, 724, 167, 898, 823, 18, 698, 541, 885, 653, 506, 693, 202, 181, 548, 71, 240 948, 365, 7, 827, 548, 367, 70, 29, 463, 791, 813, 931, 762, 408, 276, 485, 574, 173, 307, 943 222, 847, 827, 874, 705, 872, 76, 885, 419, 498, 125, 719, 863, 483, 545, 762, 849, 966, 790, 664 756, 602, 594, 869, 361, 869, 354, 286, 393, 12, 229, 615, 211, 55, 488, 915, 926, 915, 799, 697 413, 275, 767, 627, 758, 663, 388, 958, 981, 529, 621, 736, 482, 566, 605, 843, 786, 310, 128, 179 321, 708, 793, 883, 115, 280, 797, 392, 195, 948, 88, 959, 574, 206, 937, 331, 221, 676, 641, 201 204, 613, 288, 685, 179, 244, 879, 964, 553, 359, 142, 226, 66, 286, 108, 180, 566, 905, 572, 112 204, 11, 422, 777, 569, 358, 460, 789, 33, 100, 341, 588, 64, 980, 624, 242, 224, 503, 558, 776 861, 51, 353, 278, 337, 461, 458, 254, 717, 29, 365, 272, 391, 138, 48, 959, 495, 507, 99, 879 958, 791, 818, 22, 771, 441, 615, 346, 943, 524, 473, 155, 927, 826, 433, 263, 286, 242, 516, 354 622, 232, 625, 12, 369, 24, 323, 215, 883, 421, 445, 840, 564, 262, 213, 334, 54, 180, 31, 349 703, 503, 503, 629, 328, 287, 243, 965, 528, 110, 670, 149, 341, 294, 513, 61, 670, 835, 275, 552 607, 71, 391, 170, 332, 956, 855, 738, 135, 885, 86, 189, 388, 588, 170, 67, 227, 764, 32, 754 874, 701, 903, 566, 347, 767, 627, 16, 601, 253, 567, 207, 324, 309, 729, 7, 616, 583, 744, 102 820, 829, 643, 559, 769, 812, 625, 995, 575, 8, 748, 800, 709, 2, 366, 407, 768, 344, 774, 720 596, 692, 927, 919, 1000, 655, 278, 968, 589, 373, 69, 408, 202, 711, 966, 322, 874, 943, 316, 801 950, 415, 600, 10, 769, 317, 416, 888, 660, 189, 608, 256, 232, 886, 526, 232, 540, 155, 551, 480 528, 619, 240, 729, 682, 557, 402, 555, 499, 717, 707, 449, 483, 659, 458, 251, 975, 874, 139, 635 414, 98, 242, 646, 983, 119, 229, 874, 274, 131, 353, 801, 749, 944, 881, 782, 501, 282, 689, 999 350, 395, 447, 832, 405, 905, 435, 380, 130, 925, 366, 895, 22, 959, 892, 4, 77, 472, 229, 350 602, 581, 502, 703, 525, 734, 484, 377, 15, 172, 375, 716, 919, 822, 900, 323, 78, 334, 54, 559 258, 419, 805, 631, 377, 49, 986, 806, 520, 214, 507, 474, 146, 9, 176, 670, 742, 11, 46, 109 183, 773, 176, 453, 946, 75, 127, 375, 760, 181, 933, 369, 951, 89, 999, 328, 137, 984, 485, 9 197, 991, 482, 343, 999, 9, 364, 93, 19, 762, 553, 553, 534, 728, 5, 479, 155, 132, 205, 914 664, 137, 283, 614, 577, 281, 293, 714, 617, 777, 74, 813, 768, 555, 507, 118, 563, 871, 562, 933 984, 114, 486, 869, 194, 490, 699, 348, 973, 903, 613, 988, 391, 895, 602, 967, 528, 894, 32, 144 23, 105, 308, 142, 11, 815, 259, 925, 37, 173, 858, 20, 638, 343, 240, 831, 184, 938, 530, 509 840, 143, 496, 230, 389, 449, 196, 916, 695, 580, 411, 717, 36, 719, 858, 47, 885, 468, 323, 921 640, 180, 292, 630, 874, 531, 460, 410, 468, 342, 918, 659, 836, 765, 888, 224, 214, 435, 492, 908 366, 902, 976, 402, 620, 833, 800, 856, 652, 122, 776, 644, 654, 419, 273, 527, 301, 84, 936, 120 425, 205, 778, 260, 322, 665, 836, 535, 452, 327, 794, 817, 228, 769, 570, 200, 953, 369, 55, 604 491, 183, 247, 144, 601, 871, 22, 254, 955, 310, 373, 731, 514, 151, 991, 187, 167, 178, 721, 970 504, 866, 787, 83, 634, 356, 282, 586, 77, 337, 542, 567, 871, 788, 62, 471, 11, 435, 724, 965 744, 449, 695, 610, 599, 37, 796, 117, 214, 869, 87, 69, 734, 225, 152, 720, 932, 785, 305, 8 121, 198, 926, 343, 338, 339, 814, 348, 774, 889, 312, 869, 689, 358, 830, 287, 395, 978, 756, 960 846, 842, 381, 931, 418, 532, 650, 349, 668, 307, 709, 141, 504, 986, 483, 193, 325, 648, 540, 450 ] Iniciei o jogo Mega Quadra Salvei o vetor original para ser ordenado Numeros 123, 456, 789 e 101 foram escolhidos Ordenei o vetor usando BubbleSort Veja o vetor ordenado: [ 2, 2, 4, 5, 7, 7, 8, 8, 9, 9, 9, 9, 10, 10, 11, 11, 11, 11, 12, 12 15, 16, 18, 19, 19, 20, 21, 22, 22, 22, 23, 24, 24, 27, 29, 29, 29, 31, 32, 32 33, 36, 37, 37, 38, 40, 45, 46, 47, 48, 49, 50, 51, 54, 54, 55, 55, 58, 59, 60 61, 62, 63, 64, 66, 66, 67, 69, 69, 70, 70, 71, 71, 74, 74, 75, 75, 76, 77, 77 78, 79, 80, 81, 83, 84, 84, 86, 87, 88, 89, 92, 93, 95, 95, 96, 98, 98, 99, 99 100, 102, 105, 108, 109, 110, 110, 112, 114, 115, 117, 117, 118, 119, 120, 121, 122, 122, 125, 127 127, 128, 128, 130, 131, 132, 135, 137, 137, 138, 139, 141, 142, 142, 143, 144, 144, 144, 144, 146 149, 151, 151, 152, 155, 155, 155, 155, 167, 167, 167, 169, 169, 169, 169, 170, 170, 171, 172, 173 173, 176, 176, 178, 179, 179, 180, 180, 180, 181, 181, 183, 183, 183, 184, 185, 187, 187, 188, 189 189, 193, 193, 194, 194, 194, 195, 196, 197, 198, 200, 201, 202, 202, 204, 204, 205, 205, 206, 207 209, 209, 211, 212, 213, 214, 214, 214, 215, 217, 217, 219, 221, 222, 224, 224, 225, 226, 226, 227 228, 229, 229, 229, 229, 230, 231, 232, 232, 232, 234, 235, 236, 237, 237, 240, 240, 240, 242, 242 242, 243, 243, 244, 246, 247, 248, 251, 251, 252, 253, 254, 254, 256, 258, 259, 260, 261, 262, 262 263, 268, 271, 272, 273, 274, 275, 275, 276, 278, 278, 279, 280, 281, 282, 282, 282, 283, 284, 286 286, 286, 287, 287, 288, 292, 293, 294, 294, 294, 301, 305, 307, 307, 308, 309, 310, 310, 312, 316 317, 321, 322, 322, 323, 323, 323, 324, 324, 325, 326, 327, 328, 328, 331, 332, 334, 334, 337, 337 337, 338, 339, 341, 341, 342, 343, 343, 343, 344, 346, 347, 347, 347, 348, 348, 348, 349, 349, 350 350, 353, 353, 353, 353, 354, 354, 356, 357, 358, 358, 358, 359, 360, 361, 364, 364, 365, 365, 366 366, 366, 367, 367, 368, 369, 369, 369, 372, 373, 373, 374, 374, 375, 375, 377, 377, 380, 380, 381 385, 386, 388, 388, 389, 391, 391, 391, 392, 393, 395, 395, 400, 401, 401, 402, 402, 402, 403, 405 407, 408, 408, 410, 411, 412, 412, 413, 414, 415, 416, 416, 418, 419, 419, 419, 421, 422, 425, 427 428, 429, 433, 433, 435, 435, 435, 441, 441, 444, 445, 447, 449, 449, 449, 450, 450, 450, 452, 452 453, 456, 456, 458, 458, 460, 460, 460, 461, 463, 465, 468, 468, 468, 468, 471, 472, 472, 473, 474 474, 477, 479, 480, 482, 482, 482, 483, 483, 483, 484, 485, 485, 486, 486, 488, 488, 489, 490, 491 492, 492, 495, 496, 497, 498, 499, 499, 501, 502, 502, 503, 503, 503, 504, 504, 506, 507, 507, 507 507, 509, 512, 513, 514, 514, 515, 516, 519, 520, 521, 524, 525, 526, 526, 527, 527, 528, 528, 528 528, 528, 529, 530, 531, 532, 534, 535, 539, 539, 540, 540, 541, 542, 545, 547, 548, 548, 549, 550 551, 552, 552, 553, 553, 553, 553, 555, 555, 557, 557, 558, 558, 558, 559, 559, 562, 563, 564, 565 566, 566, 566, 567, 567, 567, 569, 570, 572, 572, 572, 574, 574, 574, 575, 577, 580, 580, 581, 583 583, 586, 588, 588, 589, 593, 594, 594, 595, 595, 596, 596, 599, 600, 600, 601, 601, 602, 602, 602 604, 604, 605, 607, 608, 610, 613, 613, 614, 615, 615, 616, 617, 617, 618, 619, 620, 620, 621, 621 622, 624, 624, 625, 625, 627, 627, 629, 630, 631, 634, 635, 636, 638, 640, 641, 643, 644, 644, 646 648, 650, 651, 652, 653, 654, 654, 655, 655, 659, 659, 660, 660, 663, 664, 664, 664, 665, 667, 668 670, 670, 670, 671, 672, 676, 676, 682, 682, 682, 685, 686, 689, 689, 689, 691, 692, 693, 695, 695 695, 697, 698, 698, 698, 699, 700, 701, 703, 703, 705, 705, 706, 707, 707, 708, 709, 709, 711, 714 716, 716, 717, 717, 717, 719, 719, 720, 720, 720, 720, 720, 721, 722, 723, 724, 724, 725, 727, 728 729, 729, 730, 731, 734, 734, 736, 736, 738, 740, 742, 744, 744, 745, 747, 748, 749, 753, 754, 754 756, 756, 758, 759, 760, 762, 762, 762, 762, 764, 765, 767, 767, 768, 768, 769, 769, 769, 771, 772 773, 774, 774, 776, 776, 777, 777, 777, 778, 779, 781, 782, 782, 785, 786, 786, 787, 787, 788, 789 790, 791, 791, 792, 793, 794, 796, 797, 799, 799, 800, 800, 800, 801, 801, 804, 805, 806, 809, 811 812, 813, 813, 814, 815, 816, 816, 817, 818, 820, 822, 823, 823, 824, 826, 827, 827, 829, 830, 831 832, 833, 835, 835, 836, 836, 838, 840, 840, 842, 843, 844, 846, 847, 849, 851, 852, 853, 854, 855 856, 856, 856, 858, 858, 861, 863, 863, 866, 868, 869, 869, 869, 869, 869, 869, 870, 871, 871, 871 872, 874, 874, 874, 874, 874, 874, 879, 879, 881, 883, 883, 884, 885, 885, 885, 885, 886, 888, 888 889, 889, 892, 893, 894, 895, 895, 896, 898, 900, 902, 902, 903, 903, 904, 905, 905, 907, 907, 908 909, 912, 914, 915, 915, 915, 916, 917, 918, 919, 919, 921, 921, 922, 925, 925, 926, 926, 927, 927 928, 929, 930, 931, 931, 932, 933, 933, 936, 937, 938, 942, 943, 943, 943, 943, 943, 944, 946, 947 948, 948, 950, 951, 952, 953, 954, 955, 955, 956, 957, 958, 958, 959, 959, 959, 960, 964, 965, 965 966, 966, 966, 967, 968, 968, 970, 972, 973, 975, 976, 976, 977, 978, 980, 981, 981, 981, 983, 984 984, 985, 986, 986, 986, 987, 988, 990, 990, 991, 991, 992, 994, 994, 995, 996, 999, 999, 999, 1000 ] Nao encontrei o elemento 123 no vetor usando pesquisa binaria Encontrei o elemento 456 na posicao 442 usando pesquisa binaria Encontrei o elemento 789 na posicao 779 usando pesquisa binaria Nao encontrei o elemento 101 no vetor usando pesquisa binaria As quatro pesquisas binarias foram executadas em 4815ns Nao encontrei o elemento 123 no vetor usando pesquisa sequencial Encontrei o elemento 456 na posicao 442 usando pesquisa sequencial Encontrei o elemento 789 na posicao 779 usando pesquisa sequencial Nao encontrei o elemento 101 no vetor usando pesquisa sequencial As quatro pesquisas sequenciais foram executadas em 4271ns Encontrei 2 numero(s), ao total, no vetor Terminei o jogo Mega Quadra Iniciei o jogo Mega Quadra Salvei o vetor original para ser ordenado Numeros 18, 26, 33 e 45 foram escolhidos Ordenei o vetor usando QuickSort Iterativo Veja o vetor ordenado: [ 2, 2, 4, 5, 7, 7, 8, 8, 9, 9, 9, 9, 10, 10, 11, 11, 11, 11, 12, 12 15, 16, 18, 19, 19, 20, 21, 22, 22, 22, 23, 24, 24, 27, 29, 29, 29, 31, 32, 32 33, 36, 37, 37, 38, 40, 45, 46, 47, 48, 49, 50, 51, 54, 54, 55, 55, 58, 59, 60 61, 62, 63, 64, 66, 66, 67, 69, 69, 70, 70, 71, 71, 74, 74, 75, 75, 76, 77, 77 78, 79, 80, 81, 83, 84, 84, 86, 87, 88, 89, 92, 93, 95, 95, 96, 98, 98, 99, 99 100, 102, 105, 108, 109, 110, 110, 112, 114, 115, 117, 117, 118, 119, 120, 121, 122, 122, 125, 127 127, 128, 128, 130, 131, 132, 135, 137, 137, 138, 139, 141, 142, 142, 143, 144, 144, 144, 144, 146 149, 151, 151, 152, 155, 155, 155, 155, 167, 167, 167, 169, 169, 169, 169, 170, 170, 171, 172, 173 173, 176, 176, 178, 179, 179, 180, 180, 180, 181, 181, 183, 183, 183, 184, 185, 187, 187, 188, 189 189, 193, 193, 194, 194, 194, 195, 196, 197, 198, 200, 201, 202, 202, 204, 204, 205, 205, 206, 207 209, 209, 211, 212, 213, 214, 214, 214, 215, 217, 217, 219, 221, 222, 224, 224, 225, 226, 226, 227 228, 229, 229, 229, 229, 230, 231, 232, 232, 232, 234, 235, 236, 237, 237, 240, 240, 240, 242, 242 242, 243, 243, 244, 246, 247, 248, 251, 251, 252, 253, 254, 254, 256, 258, 259, 260, 261, 262, 262 263, 268, 271, 272, 273, 274, 275, 275, 276, 278, 278, 279, 280, 281, 282, 282, 282, 283, 284, 286 286, 286, 287, 287, 288, 292, 293, 294, 294, 294, 301, 305, 307, 307, 308, 309, 310, 310, 312, 316 317, 321, 322, 322, 323, 323, 323, 324, 324, 325, 326, 327, 328, 328, 331, 332, 334, 334, 337, 337 337, 338, 339, 341, 341, 342, 343, 343, 343, 344, 346, 347, 347, 347, 348, 348, 348, 349, 349, 350 350, 353, 353, 353, 353, 354, 354, 356, 357, 358, 358, 358, 359, 360, 361, 364, 364, 365, 365, 366 366, 366, 367, 367, 368, 369, 369, 369, 372, 373, 373, 374, 374, 375, 375, 377, 377, 380, 380, 381 385, 386, 388, 388, 389, 391, 391, 391, 392, 393, 395, 395, 400, 401, 401, 402, 402, 402, 403, 405 407, 408, 408, 410, 411, 412, 412, 413, 414, 415, 416, 416, 418, 419, 419, 419, 421, 422, 425, 427 428, 429, 433, 433, 435, 435, 435, 441, 441, 444, 445, 447, 449, 449, 449, 450, 450, 450, 452, 452 453, 456, 456, 458, 458, 460, 460, 460, 461, 463, 465, 468, 468, 468, 468, 471, 472, 472, 473, 474 474, 477, 479, 480, 482, 482, 482, 483, 483, 483, 484, 485, 485, 486, 486, 488, 488, 489, 490, 491 492, 492, 495, 496, 497, 498, 499, 499, 501, 502, 502, 503, 503, 503, 504, 504, 506, 507, 507, 507 507, 509, 512, 513, 514, 514, 515, 516, 519, 520, 521, 524, 525, 526, 526, 527, 527, 528, 528, 528 528, 528, 529, 530, 531, 532, 534, 535, 539, 539, 540, 540, 541, 542, 545, 547, 548, 548, 549, 550 551, 552, 552, 553, 553, 553, 553, 555, 555, 557, 557, 558, 558, 558, 559, 559, 562, 563, 564, 565 566, 566, 566, 567, 567, 567, 569, 570, 572, 572, 572, 574, 574, 574, 575, 577, 580, 580, 581, 583 583, 586, 588, 588, 589, 593, 594, 594, 595, 595, 596, 596, 599, 600, 600, 601, 601, 602, 602, 602 604, 604, 605, 607, 608, 610, 613, 613, 614, 615, 615, 616, 617, 617, 618, 619, 620, 620, 621, 621 622, 624, 624, 625, 625, 627, 627, 629, 630, 631, 634, 635, 636, 638, 640, 641, 643, 644, 644, 646 648, 650, 651, 652, 653, 654, 654, 655, 655, 659, 659, 660, 660, 663, 664, 664, 664, 665, 667, 668 670, 670, 670, 671, 672, 676, 676, 682, 682, 682, 685, 686, 689, 689, 689, 691, 692, 693, 695, 695 695, 697, 698, 698, 698, 699, 700, 701, 703, 703, 705, 705, 706, 707, 707, 708, 709, 709, 711, 714 716, 716, 717, 717, 717, 719, 719, 720, 720, 720, 720, 720, 721, 722, 723, 724, 724, 725, 727, 728 729, 729, 730, 731, 734, 734, 736, 736, 738, 740, 742, 744, 744, 745, 747, 748, 749, 753, 754, 754 756, 756, 758, 759, 760, 762, 762, 762, 762, 764, 765, 767, 767, 768, 768, 769, 769, 769, 771, 772 773, 774, 774, 776, 776, 777, 777, 777, 778, 779, 781, 782, 782, 785, 786, 786, 787, 787, 788, 789 790, 791, 791, 792, 793, 794, 796, 797, 799, 799, 800, 800, 800, 801, 801, 804, 805, 806, 809, 811 812, 813, 813, 814, 815, 816, 816, 817, 818, 820, 822, 823, 823, 824, 826, 827, 827, 829, 830, 831 832, 833, 835, 835, 836, 836, 838, 840, 840, 842, 843, 844, 846, 847, 849, 851, 852, 853, 854, 855 856, 856, 856, 858, 858, 861, 863, 863, 866, 868, 869, 869, 869, 869, 869, 869, 870, 871, 871, 871 872, 874, 874, 874, 874, 874, 874, 879, 879, 881, 883, 883, 884, 885, 885, 885, 885, 886, 888, 888 889, 889, 892, 893, 894, 895, 895, 896, 898, 900, 902, 902, 903, 903, 904, 905, 905, 907, 907, 908 909, 912, 914, 915, 915, 915, 916, 917, 918, 919, 919, 921, 921, 922, 925, 925, 926, 926, 927, 927 928, 929, 930, 931, 931, 932, 933, 933, 936, 937, 938, 942, 943, 943, 943, 943, 943, 944, 946, 947 948, 948, 950, 951, 952, 953, 954, 955, 955, 956, 957, 958, 958, 959, 959, 959, 960, 964, 965, 965 966, 966, 966, 967, 968, 968, 970, 972, 973, 975, 976, 976, 977, 978, 980, 981, 981, 981, 983, 984 984, 985, 986, 986, 986, 987, 988, 990, 990, 991, 991, 992, 994, 994, 995, 996, 999, 999, 999, 1000 ] Encontrei o elemento 18 na posicao 22 usando pesquisa binaria Nao encontrei o elemento 26 no vetor usando pesquisa binaria Encontrei o elemento 33 na posicao 40 usando pesquisa binaria Encontrei o elemento 45 na posicao 46 usando pesquisa binaria As quatro pesquisas binarias foram executadas em 2360ns Encontrei o elemento 18 na posicao 22 usando pesquisa sequencial Nao encontrei o elemento 26 no vetor usando pesquisa sequencial Encontrei o elemento 33 na posicao 40 usando pesquisa sequencial Encontrei o elemento 45 na posicao 46 usando pesquisa sequencial As quatro pesquisas sequenciais foram executadas em 2085ns Encontrei 3 numero(s), ao total, no vetor Terminei o jogo Mega Quadra Gerei um vetor de tamanho 5 com numeros aleatorios de 1 a 10 Iniciei o teste de ordenacao Gerei 10000 vetores diferentes de tamanho 5 com numeros aleatorios de 1 a 10 Salvei os 10000 vetores originais para serem ordenados SelectSort ordenou 10000 vetores em 4288050ns (0.004s) Salvei os 10000 vetores originais para serem ordenados BubbleSort ordenou 10000 vetores em 4014577ns (0.004s) Salvei os 10000 vetores originais para serem ordenados QuickSort Recursivo ordenou 10000 vetores em 4439800ns (0.004s) Salvei os 10000 vetores originais para serem ordenados QuickSort Iterativo ordenou 10000 vetores em 5548273ns (0.006s) Terminei o teste de ordenacao Veja o vetor: [ 4, 3, 7, 5, 9 ] Iniciei o jogo Mega Quadra Salvei o vetor original para ser ordenado Numeros 1, 2, 6 e 8 foram escolhidos Ordenei o vetor usando QuickSort Recursivo Veja o vetor ordenado: [ 3, 4, 5, 7, 9 ] Nao encontrei o elemento 1 no vetor usando pesquisa binaria Nao encontrei o elemento 2 no vetor usando pesquisa binaria Nao encontrei o elemento 6 no vetor usando pesquisa binaria Nao encontrei o elemento 8 no vetor usando pesquisa binaria As quatro pesquisas binarias foram executadas em 2388ns Nao encontrei o elemento 1 no vetor usando pesquisa sequencial Nao encontrei o elemento 2 no vetor usando pesquisa sequencial Nao encontrei o elemento 6 no vetor usando pesquisa sequencial Nao encontrei o elemento 8 no vetor usando pesquisa sequencial As quatro pesquisas sequenciais foram executadas em 1888ns Encontrei 0 numero(s), ao total, no vetor Terminei o jogo Mega Quadra Iniciei o jogo Mega Quadra Salvei o vetor original para ser ordenado Numeros 1, 2, 3 e 4 foram escolhidos Ordenei o vetor usando SelectSort Veja o vetor ordenado: [ 3, 4, 5, 7, 9 ] Nao encontrei o elemento 1 no vetor usando pesquisa binaria Nao encontrei o elemento 2 no vetor usando pesquisa binaria Encontrei o elemento 3 na posicao 0 usando pesquisa binaria Encontrei o elemento 4 na posicao 1 usando pesquisa binaria As quatro pesquisas binarias foram executadas em 2311ns Nao encontrei o elemento 1 no vetor usando pesquisa sequencial Nao encontrei o elemento 2 no vetor usando pesquisa sequencial Encontrei o elemento 3 na posicao 0 usando pesquisa sequencial Encontrei o elemento 4 na posicao 1 usando pesquisa sequencial As quatro pesquisas sequenciais foram executadas em 2120ns Encontrei 2 numero(s), ao total, no vetor Terminei o jogo Mega Quadra Gerei um vetor de tamanho 10 com numeros aleatorios de 1 a 100 Iniciei o teste de ordenacao Gerei 10000 vetores diferentes de tamanho 10 com numeros aleatorios de 1 a 100 Salvei os 10000 vetores originais para serem ordenados SelectSort ordenou 10000 vetores em 8323640ns (0.008s) Salvei os 10000 vetores originais para serem ordenados BubbleSort ordenou 10000 vetores em 2492082ns (0.002s) Salvei os 10000 vetores originais para serem ordenados QuickSort Recursivo ordenou 10000 vetores em 3421527ns (0.003s) Salvei os 10000 vetores originais para serem ordenados QuickSort Iterativo ordenou 10000 vetores em 10614438ns (0.011s) Terminei o teste de ordenacao