Постановка задач
жүктеу/скачать 0,65 Mb.
|
KURSOVAYa YaZYKI 2
| case m of
1: { 1-создание нового массива } begin CreateMas; {вызов процедуры} end; 2: { 2-показать исходный массив } begin ShowMas; {вызов процедуры} end; 3: { 3-линейный поиск элемента в массиве } begin FindLinEl; {вызов процедуры} end; 4: { 4-двоичный поиск элемента в массиве } begin FindBinEl; {вызов процедуры} end; 5: { 5-сортировка массива методом пузырька } begin SortP; {вызов процедуры} end; 6: { 6-сортировка массива с помощью двоичного дерева } begin SortB; {вызов процедуры} end; end; until m = 0; {если выбрали 0, то выход} Close(F); {закроем файл} end. Приложение В (обязательное) Результаты работы программы project Окно вывода: При n=16: Введите размерность массива - 16 Введите 1-й элемент массива 14 Введите 2-й элемент массива 22 Введите 3-й элемент массива 11 Введите 4-й элемент массива 15 Введите 5-й элемент массива 20 Введите 6-й элемент массива 25 Введите 7-й элемент массива 31 Введите 8-й элемент массива 74 Введите 9-й элемент массива 85 Введите 10-й элемент массива 92 Введите 11-й элемент массива 47 Введите 12-й элемент массива 58 Введите 13-й элемент массива 10 Введите 14-й элемент массива 1 Введите 15-й элемент массива 7 Введите 16-й элемент массива 44 Исходный массив 14 22 11 15 20 25 31 74 85 92 47 58 10 1 7 44 Линейный поиск элемента Введите элемент, который хотите найти- 14 Элемент "14" обнаружен. Порядковый номер элемента - 1 Количество шагов при поиске 1 Для завершения поиска введите слово "end", иначе нажмите "enter" Введите элемент, который хотите найти- 20 Элемент "20" обнаружен. Порядковый номер элемента - 5 Количество шагов при поиске 5 Для завершения поиска введите слово "end", иначе нажмите "enter" Введите элемент, который хотите найти- 31 Элемент "31" обнаружен. Порядковый номер элемента - 7 Количество шагов при поиске 7 Для завершения поиска введите слово "end", иначе нажмите "enter" Введите элемент, который хотите найти- 7 Элемент "7" обнаружен. Порядковый номер элемента - 15 Количество шагов при поиске 15 Для завершения поиска введите слово "end", иначе нажмите "enter" Введите элемент, который хотите найти- 897 Элемент отсутствует в массиве Количество шагов при поиске 16 Для завершения поиска введите слово "end", иначе нажмите "enter" Введите элемент, который хотите найти- 800 Элемент отсутствует в массиве Количество шагов при поиске 16 Для завершения поиска введите слово "end", иначе нажмите "enter" Введите элемент, который хотите найти- 44 Элемент "44" обнаружен. Порядковый номер элемента - 16 Количество шагов при поиске 16 Для завершения поиска введите слово "end", иначе нажмите "enter" Введите элемент, который хотите найти- 74 Элемент "74" обнаружен. Порядковый номер элемента - 8 Количество шагов при поиске 8 Для завершения поиска введите слово "end", иначе нажмите "enter" end Среднее время поиска при линейном поиске 10.25 Отсортированный массив с использованием дерева 1 7 10 11 14 15 20 22 25 31 44 47 58 74 85 92 Количество перестановок=18 Массив отсортированный обменной сортировки 1 7 10 11 14 15 20 22 25 31 44 47 58 74 85 92 Обменная сортировка: Количество сравнений=49 При n=128: Введите размерность массива - 128 Исходный массив 938 438 869 561 419 218 56 215 665 612 277 360 321 904 340 543 246 73 61 147 158 472 701 493 157 141 460 785 793 442 144 346 67 580 171 247 237 69 942 975 378 703 565 250 642 213 659 685 406 847 394 507 545 863 843 466 735 376 404 277 757 270 420 222 468 929 292 739 732 92 305 176 130 85 768 453 905 450 849 942 481 774 378 945 48 636 799 202 735 703 510 860 663 664 218 108 282 343 781 711 920 918 951 313 541 217 376 460 95 389 560 285 525 461 795 982 890 474 174 830 129 89 3 28 581 443 512 464 Линейный поиск элемента Введите элемент, который хотите найти- 938 Элемент "938" обнаружен. Порядковый номер элемента - 1 Количество шагов при поиске 1 Для завершения поиска введите слово "end", иначе нажмите "enter" Введите элемент, который хотите найти- 768 Элемент "768" обнаружен. Порядковый номер элемента - 75 Количество шагов при поиске 75 Для завершения поиска введите слово "end", иначе нажмите "enter" Введите элемент, который хотите найти- 85 Элемент "85" обнаружен. Порядковый номер элемента - 74 Количество шагов при поиске 74 Для завершения поиска введите слово "end", иначе нажмите "enter" Введите элемент, который хотите найти- 512 Элемент "512" обнаружен. Порядковый номер элемента - 127 Количество шагов при поиске 127 Для завершения поиска введите слово "end", иначе нажмите "enter" Введите элемент, который хотите найти- 6743 Элемент отсутствует в массиве Количество шагов при поиске 128 Для завершения поиска введите слово "end", иначе нажмите "enter" Введите элемент, который хотите найти- 5432 Элемент отсутствует в массиве Количество шагов при поиске 128 Для завершения поиска введите слово "end", иначе нажмите "enter" Введите элемент, который хотите найти- 774 Элемент "774" обнаружен. Порядковый номер элемента - 82 Количество шагов при поиске 82 Для завершения поиска введите слово "end", иначе нажмите "enter" Введите элемент, который хотите найти- 1253 Элемент отсутствует в массиве Количество шагов при поиске 128 Для завершения поиска введите слово "end", иначе нажмите "enter" Среднее время поиска при линейном поиске 92.88 Отсортированный массив с использованием дерева 3 28 48 56 61 67 69 73 85 89 92 95 108 129 130 141 144 147 157 158 171 174 176 202 213 215 217 218 218 222 237 246 247 250 270 277 277 282 285 292 305 313 321 340 343 346 360 376 376 378 378 389 394 404 406 419 420 438 442 443 450 453 460 460 461 464 466 468 472 474 481 493 507 510 512 525 541 543 545 560 561 565 580 581 612 636 642 659 663 664 665 685 701 703 703 711 732 735 735 739 757 768 774 781 785 793 795 799 830 843 847 849 860 863 869 890 904 905 918 920 929 938 942 942 945 951 975 982 Количество перестановок=130 Массив отсортированный обменной сортировки 3 28 48 56 61 67 69 73 85 89 92 95 108 129 130 141 144 147 157 158 171 174 176 202 213 215 217 218 218 222 237 246 247 250 270 277 277 282 285 292 305 313 321 340 343 346 360 376 376 378 378 389 394 404 406 419 420 438 442 443 450 453 460 460 461 464 466 468 472 474 481 493 507 510 512 525 541 543 545 560 561 565 580 581 612 636 642 659 663 664 665 685 701 703 703 711 732 735 735 739 757 768 774 781 785 793 795 799 830 843 847 849 860 863 869 890 904 905 918 920 929 938 942 942 945 951 975 982 Сортировка Шелла: Количество сравнений=769 Двоичный поиск элемента Введите элемент, который хотите найти- 282 Элемент найден. Позиция элемента -38 Количество шагов при поиске 6 Для завершения поиска введите слово "end", иначе нажмите "enter" Введите элемент, который хотите найти- 3 Элемент найден. Позиция элемента -1 Количество шагов при поиске 7 Для завершения поиска введите слово "end", иначе нажмите "enter" Введите элемент, который хотите найти- 982 Элемент найден. Позиция элемента -128 Количество шагов при поиске 8 Для завершения поиска введите слово "end", иначе нажмите "enter" Введите элемент, который хотите найти- 2343 Элемент не найден Количество шагов при поиске 8 Для завершения поиска введите слово "end", иначе нажмите "enter" end Среднее время поиска при двоичном поиске 7.25 При n=512: Введите размерность массива - 512 Исходный массив 872 160 691 124 538 918 304 519 361 336 599 558 670 548 821 808 70 68 827 639 521 124 806 631 783 184 638 263 691 439 534 239 208 685 211 699 24 313 985 665 900 597 952 549 66 399 299 466 90 321 24 614 673 991 538 747 352 60 340 354 280 41 826 921 800 360 349 983 336 122 783 755 82 162 738 923 170 257 564 383 884 171 172 369 414 918 564 216 146 462 347 963 972 631 384 858 769 31 747 705 49 314 129 966 537 267 532 510 252 614 577 95 494 955 468 109 867 457 506 880 794 133 836 873 773 819 782 450 777 878 153 139 508 858 333 569 41 204 831 147 386 54 962 531 884 252 469 17 162 274 990 312 524 865 910 915 477 255 193 717 484 82 732 373 460 438 585 635 621 898 67 662 624 359 494 740 169 305 988 521 349 764 288 502 886 840 614 641 946 417 92 785 11 114 661 303 320 589 70 446 665 832 394 262 207 328 686 164 371 170 745 171 265 670 367 718 793 229 485 619 823 943 688 204 806 280 650 510 696 190 419 579 235 542 855 516 369 25 295 558 154 449 270 775 670 919 520 340 746 941 509 91 103 449 622 721 144 190 454 925 676 175 467 180 750 166 935 722 813 849 349 767 933 926 464 373 672 911 532 886 759 310 762 753 680 328 476 784 919 134 372 179 569 368 880 977 981 89 25 503 982 796 525 895 592 740 157 175 984 248 48 232 656 567 166 366 411 712 499 421 689 151 802 679 477 169 198 564 45 485 391 583 885 28 902 961 783 866 161 938 171 300 799 670 85 139 521 1 202 514 566 269 588 603 813 831 993 845 418 422 542 591 129 498 856 463 346 627 664 203 582 544 551 560 250 388 351 131 593 337 647 196 361 530 918 122 994 282 214 70 967 937 447 737 395 578 170 300 813 621 792 892 336 997 931 21 717 27 352 425 480 861 251 80 774 346 229 598 578 733 468 63 413 593 235 643 97 812 164 671 217 50 317 971 543 754 858 363 598 897 404 966 928 787 589 105 686 366 961 49 348 571 720 79 152 728 478 742 761 287 923 903 862 679 207 429 543 278 536 20 486 865 0 680 329 501 133 624 3 129 956 729 850 114 323 645 328 237 819 813 275 115 600 310 972 500 103 249 580 159 560 407 829 941 562 481 570 39 749 649 594 852 Линейный поиск элемента Введите элемент, который хотите найти- 366 Элемент "366" обнаружен. Порядковый номер элемента - 316 Количество шагов при поиске 316 Для завершения поиска введите слово "end", иначе нажмите "enter" Введите элемент, который хотите найти- 872 Элемент "872" обнаружен. Порядковый номер элемента - 1 Количество шагов при поиске 1 Для завершения поиска введите слово "end", иначе нажмите "enter" Введите элемент, который хотите найти- 774 Элемент "774" обнаружен. Порядковый номер элемента - 415 Количество шагов при поиске 415 Для завершения поиска введите слово "end", иначе нажмите "enter" Введите элемент, который хотите найти- 852 Элемент "852" обнаружен. Порядковый номер элемента - 512 Количество шагов при поиске 512 Для завершения поиска введите слово "end", иначе нажмите "enter" Введите элемент, который хотите найти- 5643 Элемент отсутствует в массиве Количество шагов при поиске 512 Для завершения поиска введите слово "end", иначе нажмите "enter" Введите элемент, который хотите найти- 5647 Элемент отсутствует в массиве Количество шагов при поиске 512 Для завершения поиска введите слово "end", иначе нажмите "enter" Введите элемент, который хотите найти- 594 Элемент "594" обнаружен. Порядковый номер элемента - 511 Количество шагов при поиске 511 Для завершения поиска введите слово "end", иначе нажмите "enter" Введите элемент, который хотите найти- 971 Элемент "971" обнаружен. Порядковый номер элемента - 434 Количество шагов при поиске 434 Для завершения поиска введите слово "end", иначе нажмите "enter" end Среднее время поиска при линейном поиске 401.63 Отсортированный массив с использованием дерева 0 1 3 11 17 20 21 24 24 25 25 27 28 31 39 41 41 45 48 49 49 50 54 60 63 66 67 68 70 70 70 79 80 82 82 85 89 90 91 92 95 97 103 103 105 109 114 114 115 122 122 124 124 129 129 129 131 133 133 134 139 139 144 146 147 151 152 153 154 157 159 160 161 162 162 164 164 166 166 169 169 170 170 170 171 171 171 172 175 175 179 180 184 190 190 193 196 198 202 203 204 204 207 207 208 211 214 216 217 229 229 232 235 235 237 239 248 249 250 251 252 252 255 257 262 263 265 267 269 270 274 275 278 280 280 282 287 288 295 299 300 300 303 304 305 310 310 312 313 314 317 320 321 323 328 328 328 329 333 336 336 336 337 340 340 346 346 347 348 349 349 349 351 352 352 354 359 360 361 361 363 366 366 367 368 369 369 371 372 373 373 383 384 386 388 391 394 395 399 404 407 411 413 414 417 418 419 421 422 425 429 438 439 446 447 449 449 450 454 457 460 462 463 464 466 467 468 468 469 476 477 477 478 480 481 484 485 485 486 494 494 498 499 500 501 502 503 506 508 509 510 510 514 516 519 520 521 521 521 524 525 530 531 532 532 534 536 537 538 538 542 542 543 543 544 548 549 551 558 558 560 560 562 564 564 564 566 567 569 569 570 571 577 578 578 579 580 582 583 585 588 589 589 591 592 593 593 594 597 598 598 599 600 603 614 614 614 619 621 621 622 624 624 627 631 631 635 638 639 641 643 645 647 649 650 656 661 662 664 665 665 670 670 670 670 671 672 673 676 679 679 680 680 685 686 686 688 689 691 691 696 699 705 712 717 717 718 720 721 722 728 729 732 733 737 738 740 740 742 745 746 747 747 749 750 753 754 755 759 761 762 764 767 769 773 774 775 777 782 783 783 783 784 785 787 792 793 794 796 799 800 802 806 806 808 812 813 813 813 813 819 819 821 823 826 827 829 831 831 832 836 840 845 849 850 852 855 856 858 858 858 861 862 865 865 866 867 872 873 878 880 880 884 884 885 886 886 892 895 897 898 900 902 903 910 911 915 918 918 918 919 919 921 923 923 925 926 928 931 933 935 937 938 941 941 943 946 952 955 956 961 961 962 963 966 966 967 971 972 972 977 981 982 983 984 985 988 990 991 993 994 997 Количество перестановок=514 Массив отсортированный обменной сортировки 0 1 3 11 17 20 21 24 24 25 25 27 28 31 39 41 41 45 48 49 49 50 54 60 63 66 67 68 70 70 70 79 80 82 82 85 89 90 91 92 95 97 103 103 105 109 114 114 115 122 122 124 124 129 129 129 131 133 133 134 139 139 144 146 147 151 152 153 154 157 159 160 161 162 162 164 164 166 166 169 169 170 170 170 171 171 171 172 175 175 179 180 184 190 190 193 196 198 202 203 204 204 207 207 208 211 214 216 217 229 229 232 235 235 237 239 248 249 250 251 252 252 255 257 262 263 265 267 269 270 274 275 278 280 280 282 287 288 295 299 300 300 303 304 305 310 310 312 313 314 317 320 321 323 328 328 328 329 333 336 336 336 337 340 340 346 346 347 348 349 349 349 351 352 352 354 359 360 361 361 363 366 366 367 368 369 369 371 372 373 373 383 384 386 388 391 394 395 399 404 407 411 413 414 417 418 419 421 422 425 429 438 439 446 447 449 449 450 454 457 460 462 463 464 466 467 468 468 469 476 477 477 478 480 481 484 485 485 486 494 494 498 499 500 501 502 503 506 508 509 510 510 514 516 519 520 521 521 521 524 525 530 531 532 532 534 536 537 538 538 542 542 543 543 544 548 549 551 558 558 560 560 562 564 564 564 566 567 569 569 570 571 577 578 578 579 580 582 583 585 588 589 589 591 592 593 593 594 597 598 598 599 600 603 614 614 614 619 621 621 622 624 624 627 631 631 635 638 639 641 643 645 647 649 650 656 661 662 664 665 665 670 670 670 670 671 672 673 676 679 679 680 680 685 686 686 688 689 691 691 696 699 705 712 717 717 718 720 721 722 728 729 732 733 737 738 740 740 742 745 746 747 747 749 750 753 754 755 759 761 762 764 767 769 773 774 775 777 782 783 783 783 784 785 787 792 793 794 796 799 800 802 806 806 808 812 813 813 813 813 819 819 821 823 826 827 829 831 831 832 836 840 845 849 850 852 855 856 858 858 858 861 862 865 865 866 867 872 873 878 880 880 884 884 885 886 886 892 895 897 898 900 902 903 910 911 915 918 918 918 919 919 921 923 923 925 926 928 931 933 935 937 938 941 941 943 946 952 955 956 961 961 962 963 966 966 967 971 972 972 977 981 982 983 984 985 988 990 991 993 994 997 Обменная сортировка: Количество сравнений=4097 Двоичный поиск элемента Введите элемент, который хотите найти- 614 Элемент найден. Позиция элемента -316 Количество шагов при поиске 7 Для завершения поиска введите слово "end", иначе нажмите "enter" Введите элемент, который хотите найти- 0 Элемент найден. Позиция элемента -1 Количество шагов при поиске 9 Для завершения поиска введите слово "end", иначе нажмите "enter" Введите элемент, который хотите найти- 997 Элемент найден. Позиция элемента -512 Количество шагов при поиске 10 Для завершения поиска введите слово "end", иначе нажмите "enter" Введите элемент, который хотите найти- 1234 Элемент не найден Количество шагов при поиске 10 Для завершения поиска введите слово "end", иначе нажмите "enter" end Среднее время поиска при двоичном поиске 9.00 При n=1024: Введите размерность массива - 1024 Исходный массив 387 213 409 69 893 471 878 47 269 956 815 566 332 143 371 453 878 271 427 777 288 82 782 66 164 980 790 355 23 254 16 918 929 700 6 878 838 560 907 329 385 773 431 433 873 593 275 159 791 533 88 320 416 336 917 304 430 342 904 911 679 522 24 15 940 896 636 631 136 491 614 318 362 98 392 514 649 348 192 570 705 631 562 489 166 694 501 592 781 701 448 495 654 995 648 861 749 416 492 976 956 642 22 299 918 769 956 318 943 403 653 81 150 334 205 48 958 533 848 245 394 43 849 434 43 118 662 366 449 530 764 233 855 215 613 62 609 262 569 395 736 183 648 378 48 366 345 320 789 600 901 215 567 247 581 912 791 586 256 799 106 590 868 413 637 420 224 933 720 143 437 695 962 452 507 211 394 471 386 675 772 341 575 847 627 549 664 607 632 699 269 23 6 769 289 146 313 234 739 626 142 410 599 646 162 205 251 115 739 370 517 320 199 579 27 764 15 20 785 88 754 616 300 20 872 414 689 193 163 361 896 159 730 758 533 361 741 928 685 421 297 549 867 262 181 947 822 426 741 523 131 292 448 651 871 524 110 578 773 747 515 57 950 377 472 357 589 440 45 665 22 85 334 363 789 204 747 38 837 923 591 262 451 638 230 603 710 79 886 9 251 162 154 936 905 240 597 490 788 822 358 381 381 75 501 45 957 85 860 666 776 71 739 849 155 253 605 312 147 868 646 510 553 36 414 859 930 396 457 548 606 257 248 15 564 209 879 375 137 185 645 625 217 219 231 179 422 304 781 651 634 285 342 919 176 846 827 345 660 641 113 560 627 311 60 518 822 724 284 944 372 229 175 961 222 21 293 333 803 235 436 625 614 804 913 321 913 328 837 717 381 534 713 495 71 85 997 904 159 711 355 696 20 835 279 404 109 380 697 154 553 494 540 425 204 487 944 821 397 737 603 493 885 566 563 836 514 679 890 136 23 387 173 91 878 739 605 778 525 508 211 533 630 683 163 885 993 288 290 583 140 175 507 420 108 861 809 452 271 441 889 429 489 560 131 166 320 448 545 463 880 166 296 887 526 70 862 202 402 677 842 226 388 307 995 846 878 751 982 17 928 152 507 83 618 780 44 70 551 996 564 544 741 826 701 973 878 618 893 37 997 607 50 593 598 663 41 181 563 283 286 568 465 528 533 727 657 212 269 744 25 792 649 405 112 297 483 560 604 22 967 260 857 944 18 321 102 912 484 954 739 861 505 268 709 995 78 213 292 972 315 666 349 148 12 204 956 643 480 300 179 479 576 540 314 26 709 519 509 212 625 744 727 313 5 162 286 381 694 116 218 270 268 630 706 301 909 709 931 812 364 458 432 183 774 259 285 964 952 683 286 558 702 80 347 570 937 35 142 849 917 575 947 364 81 908 211 944 832 13 115 998 587 695 846 166 311 543 538 745 876 321 427 11 828 659 566 187 283 136 362 874 567 82 894 788 510 67 101 864 47 339 131 939 568 286 970 7 232 181 258 394 496 395 971 596 147 936 534 421 342 23 661 696 649 239 430 504 800 58 655 243 442 672 697 536 189 487 441 541 688 559 954 101 877 967 378 171 109 298 640 572 532 679 522 24 677 434 289 328 854 465 206 173 524 14 950 822 697 435 406 659 494 991 731 782 68 559 817 681 860 259 394 501 416 82 710 761 150 673 857 754 197 112 686 222 353 780 576 862 16 554 473 673 891 980 78 539 946 738 954 117 615 607 467 595 71 703 756 442 303 189 672 23 577 650 462 382 305 508 429 287 982 954 664 305 784 720 609 435 4 170 813 410 717 739 139 588 643 90 151 648 24 133 559 826 881 449 96 240 517 695 233 438 309 667 134 660 942 161 810 350 93 320 437 132 374 261 305 836 511 873 737 215 357 779 262 848 395 836 423 335 623 369 917 308 935 375 100 49 605 478 644 482 279 799 554 702 694 426 452 619 143 258 727 643 956 18 80 529 405 284 264 105 737 475 725 723 402 129 195 997 160 256 230 33 228 255 935 557 224 558 153 967 384 802 191 364 640 273 350 917 295 570 643 320 213 539 743 803 73 830 300 565 231 454 459 886 28 693 415 701 82 522 304 845 130 296 720 934 283 360 82 129 778 277 701 589 611 908 819 687 510 132 483 393 258 587 736 929 342 303 336 945 856 647 835 772 265 797 189 916 817 807 519 711 747 171 786 952 751 868 275 118 873 726 190 949 38 910 586 542 558 790 591 979 24 135 271 130 441 928 323 813 718 902 869 702 611 770 644 87 800 782 177 473 28 217 72 129 457 884 733 354 Линейный поиск элемента Введите элемент, который хотите найти- 954 Элемент "954" обнаружен. Порядковый номер элемента - 550 Количество шагов при поиске 550 Для завершения поиска введите слово "end", иначе нажмите "enter" Введите элемент, который хотите найти- 736 Элемент "736" обнаружен. Порядковый номер элемента - 141 Количество шагов при поиске 141 Для завершения поиска введите слово "end", иначе нажмите "enter" Введите элемент, который хотите найти- 387 Элемент "387" обнаружен. Порядковый номер элемента - 1 Количество шагов при поиске 1 Для завершения поиска введите слово "end", иначе нажмите "enter" Введите элемент, который хотите найти- 354 Элемент "354" обнаружен. Порядковый номер элемента - 1024 Количество шагов при поиске 1024 Для завершения поиска введите слово "end", иначе нажмите "enter" Введите элемент, который хотите найти- 4589 Элемент отсутствует в массиве Количество шагов при поиске 1024 Для завершения поиска введите слово "end", иначе нажмите "enter" Введите элемент, который хотите найти- 7585 Элемент отсутствует в массиве Количество шагов при поиске 1024 Для завершения поиска введите слово "end", иначе нажмите "enter" Введите элемент, который хотите найти- 733 Элемент "733" обнаружен. Порядковый номер элемента - 1023 Количество шагов при поиске 1023 Для завершения поиска введите слово "end", иначе нажмите "enter" Введите элемент, который хотите найти- 416 Элемент "416" обнаружен. Порядковый номер элемента - 53 Количество шагов при поиске 53 Для завершения поиска введите слово "end", иначе нажмите "enter" end Среднее время поиска при линейном поиске 605.00 Отсортированный массив с использованием дерева 4 5 6 6 7 9 11 12 13 14 15 15 15 16 16 17 18 18 20 20 20 21 22 22 22 23 23 23 23 23 24 24 24 24 25 26 27 28 28 33 35 36 37 38 38 41 43 43 44 45 45 47 47 48 48 49 50 57 58 60 62 66 67 68 69 70 70 71 71 71 72 73 75 78 78 79 80 80 81 81 82 82 82 82 82 83 85 85 85 87 88 88 90 91 93 96 98 100 101 101 102 105 106 108 109 109 110 112 112 113 115 115 116 117 118 118 129 129 129 130 130 131 131 131 132 132 133 134 135 136 136 136 137 139 140 142 142 143 143 143 146 147 147 148 150 150 151 152 153 154 154 155 159 159 159 160 161 162 162 162 163 163 164 166 166 166 166 170 171 171 173 173 175 175 176 177 179 179 181 181 181 183 183 185 187 189 189 189 190 191 192 193 195 197 199 202 204 204 204 205 205 206 209 211 211 211 212 212 213 213 213 215 215 215 217 217 218 219 222 222 224 224 226 228 229 230 230 231 231 232 233 233 234 235 239 240 240 243 245 247 248 251 251 253 254 255 256 256 257 258 258 258 259 259 260 261 262 262 262 262 264 265 268 268 269 269 269 270 271 271 271 273 275 275 277 279 279 283 283 283 284 284 285 285 286 286 286 286 287 288 288 289 289 290 292 292 293 295 296 296 297 297 298 299 300 300 300 301 303 303 304 304 304 305 305 305 307 308 309 311 311 312 313 313 314 315 318 318 320 320 320 320 320 320 321 321 321 323 328 328 329 332 333 334 334 335 336 336 339 341 342 342 342 342 345 345 347 348 349 350 350 353 354 355 355 357 357 358 360 361 361 362 362 363 364 364 364 366 366 369 370 371 372 374 375 375 377 378 378 380 381 381 381 381 382 384 385 386 387 387 388 392 393 394 394 394 394 395 395 395 396 397 402 402 403 404 405 405 406 409 410 410 413 414 414 415 416 416 416 420 420 421 421 422 423 425 426 426 427 427 429 429 430 430 431 432 433 434 434 435 435 436 437 437 438 440 441 441 441 442 442 448 448 448 449 449 451 452 452 452 453 454 457 457 458 459 462 463 465 465 467 471 471 472 473 473 475 478 479 480 482 483 483 484 487 487 489 489 490 491 492 493 494 494 495 495 496 501 501 501 504 505 507 507 507 508 508 509 510 510 510 511 514 514 515 517 517 518 519 519 522 522 522 523 524 524 525 526 528 529 530 532 533 533 533 533 533 534 534 536 538 539 539 540 540 541 542 543 544 545 548 549 549 551 553 553 554 554 557 558 558 558 559 559 559 560 560 560 560 562 563 563 564 564 565 566 566 566 567 567 568 568 569 570 570 570 572 575 575 576 576 577 578 579 581 583 586 586 587 587 588 589 589 590 591 591 592 593 593 595 596 597 598 599 600 603 603 604 605 605 605 606 607 607 607 609 609 611 611 613 614 614 615 616 618 618 619 623 625 625 625 626 627 627 630 630 631 631 632 634 636 637 638 640 640 641 642 643 643 643 643 644 644 645 646 646 647 648 648 648 649 649 649 650 651 651 653 654 655 657 659 659 660 660 661 662 663 664 664 665 666 666 667 672 672 673 673 675 677 677 679 679 679 681 683 683 685 686 687 688 689 693 694 694 694 695 695 695 696 696 697 697 697 699 700 701 701 701 701 702 702 702 703 705 706 709 709 709 710 710 711 711 713 717 717 718 720 720 720 723 724 725 726 727 727 727 730 731 733 736 736 737 737 737 738 739 739 739 739 739 739 741 741 741 743 744 744 745 747 747 747 749 751 751 754 754 756 758 761 764 764 769 769 770 772 772 773 773 774 776 777 778 778 779 780 780 781 781 782 782 782 784 785 786 788 788 789 789 790 790 791 791 792 797 799 799 800 800 802 803 803 804 807 809 810 812 813 813 815 817 817 819 821 822 822 822 822 826 826 827 828 830 832 835 835 836 836 836 837 837 838 842 845 846 846 846 847 848 848 849 849 849 854 855 856 857 857 859 860 860 861 861 861 862 862 864 867 868 868 868 869 871 872 873 873 873 874 876 877 878 878 878 878 878 878 879 880 881 884 885 885 886 886 887 889 890 891 893 893 894 896 896 901 902 904 904 905 907 908 908 909 910 911 912 912 913 913 916 917 917 917 917 918 918 919 923 928 928 928 929 929 930 931 933 934 935 935 936 936 937 939 940 942 943 944 944 944 944 945 946 947 947 949 950 950 952 952 954 954 954 954 956 956 956 956 956 957 958 961 962 964 967 967 967 970 971 972 973 976 979 980 980 982 982 991 993 995 995 995 996 997 997 997 998 Количество перестановок=1026 Массив отсортированный обменной сортировки 4 5 6 6 7 9 11 12 13 14 15 15 15 16 16 17 18 18 20 20 20 21 22 22 22 23 23 23 23 23 24 24 24 24 25 26 27 28 28 33 35 36 37 38 38 41 43 43 44 45 45 47 47 48 48 49 50 57 58 60 62 66 67 68 69 70 70 71 71 71 72 73 75 78 78 79 80 80 81 81 82 82 82 82 82 83 85 85 85 87 88 88 90 91 93 96 98 100 101 101 102 105 106 108 109 109 110 112 112 113 115 115 116 117 118 118 129 129 129 130 130 131 131 131 132 132 133 134 135 136 136 136 137 139 140 142 142 143 143 143 146 147 147 148 150 150 151 152 153 154 154 155 159 159 159 160 161 162 162 162 163 163 164 166 166 166 166 170 171 171 173 173 175 175 176 177 179 179 181 181 181 183 183 185 187 189 189 189 190 191 192 193 195 197 199 202 204 204 204 205 205 206 209 211 211 211 212 212 213 213 213 215 215 215 217 217 218 219 222 222 224 224 226 228 229 230 230 231 231 232 233 233 234 235 239 240 240 243 245 247 248 251 251 253 254 255 256 256 257 258 258 258 259 259 260 261 262 262 262 262 264 265 268 268 269 269 269 270 271 271 271 273 275 275 277 279 279 283 283 283 284 284 285 285 286 286 286 286 287 288 288 289 289 290 292 292 293 295 296 296 297 297 298 299 300 300 300 301 303 303 304 304 304 305 305 305 307 308 309 311 311 312 313 313 314 315 318 318 320 320 320 320 320 320 321 321 321 323 328 328 329 332 333 334 334 335 336 336 339 341 342 342 342 342 345 345 347 348 349 350 350 353 354 355 355 357 357 358 360 361 361 362 362 363 364 364 364 366 366 369 370 371 372 374 375 375 377 378 378 380 381 381 381 381 382 384 385 386 387 387 388 392 393 394 394 394 394 395 395 395 396 397 402 402 403 404 405 405 406 409 410 410 413 414 414 415 416 416 416 420 420 421 421 422 423 425 426 426 427 427 429 429 430 430 431 432 433 434 434 435 435 436 437 437 438 440 441 441 441 442 442 448 448 448 449 449 451 452 452 452 453 454 457 457 458 459 462 463 465 465 467 471 471 472 473 473 475 478 479 480 482 483 483 484 487 487 489 489 490 491 492 493 494 494 495 495 496 501 501 501 504 505 507 507 507 508 508 509 510 510 510 511 514 514 515 517 517 518 519 519 522 522 522 523 524 524 525 526 528 529 530 532 533 533 533 533 533 534 534 536 538 539 539 540 540 541 542 543 544 545 548 549 549 551 553 553 554 554 557 558 558 558 559 559 559 560 560 560 560 562 563 563 564 564 565 566 566 566 567 567 568 568 569 570 570 570 572 575 575 576 576 577 578 579 581 583 586 586 587 587 588 589 589 590 591 591 592 593 593 595 596 597 598 599 600 603 603 604 605 605 605 606 607 607 607 609 609 611 611 613 614 614 615 616 618 618 619 623 625 625 625 626 627 627 630 630 631 631 632 634 636 637 638 640 640 641 642 643 643 643 643 644 644 645 646 646 647 648 648 648 649 649 649 650 651 651 653 654 655 657 659 659 660 660 661 662 663 664 664 665 666 666 667 672 672 673 673 675 677 677 679 679 679 681 683 683 685 686 687 688 689 693 694 694 694 695 695 695 696 696 697 697 697 699 700 701 701 701 701 702 702 702 703 705 706 709 709 709 710 710 711 711 713 717 717 718 720 720 720 723 724 725 726 727 727 727 730 731 733 736 736 737 737 737 738 739 739 739 739 739 739 741 741 741 743 744 744 745 747 747 747 749 751 751 754 754 756 758 761 764 764 769 769 770 772 772 773 773 774 776 777 778 778 779 780 780 781 781 782 782 782 784 785 786 788 788 789 789 790 790 791 791 792 797 799 799 800 800 802 803 803 804 807 809 810 812 813 813 815 817 817 819 821 822 822 822 822 826 826 827 828 830 832 835 835 836 836 836 837 837 838 842 845 846 846 846 847 848 848 849 849 849 854 855 856 857 857 859 860 860 861 861 861 862 862 864 867 868 868 868 869 871 872 873 873 873 874 876 877 878 878 878 878 878 878 879 880 881 884 885 885 886 886 887 889 890 891 893 893 894 896 896 901 902 904 904 905 907 908 908 909 910 911 912 912 913 913 916 917 917 917 917 918 918 919 923 928 928 928 929 929 930 931 933 934 935 935 936 936 937 939 940 942 943 944 944 944 944 945 946 947 947 949 950 950 952 952 954 954 954 954 956 956 956 956 956 957 958 961 962 964 967 967 967 970 971 972 973 976 979 980 980 982 982 991 993 995 995 995 996 997 997 997 998 Обменная сортировка: Количество сравнений=9217 Введите элемент, который хотите найти- 738 Элемент найден. Позиция элемента -738 Количество шагов при поиске 8 Для завершения поиска введите слово "end", иначе нажмите "enter" Введите элемент, который хотите найти- 4 Элемент найден. Позиция элемента -1 Количество шагов при поиске 10 Для завершения поиска введите слово "end", иначе нажмите "enter" Введите элемент, который хотите найти- 997 Элемент найден. Позиция элемента -1023 Количество шагов при поиске 11 Для завершения поиска введите слово "end", иначе нажмите "enter" Введите элемент, который хотите найти- 2343 Элемент не найден Количество шагов при поиске 11 Для завершения поиска введите слово "end", иначе нажмите "enter" end Среднее время поиска при двоичном поиске 9.5 ПРИЛОЖЕНИЕ Г (блок-схемы) (обязательное) жүктеу/скачать 0,65 Mb. Достарыңызбен бөлісу:
|