快速排序&&选择排序&&冒泡排序

      先说选择排序与冒泡排序。这两个排序算法效率差不多，只不过选择排序算法是每一趟选出最大或者最小的数依次放在最前面，而冒泡排序一般情况则是每一趟置换出最大数依次到最末尾位置。    

      快速排序，顾名思义是最常用、最快速的排序算法之一。它采用分治的思想：每次一般假定第一位为及基准数，先从右到左（因为要先选出比基准值小的数，便于最后一步与基准值所在位置进行互换）开始比较并移动（下标j--）直到找到比基准值要小的数才停下；然后再从左到右比较并移动(下标i++)直到找到比基准值要大的数才停下，之后将所找到的比基准值小和大的数进行位置互换操作。接下来继续先从右到左按上述操作执行，直到下标i与j重合，将基准值与此时j所在位置进行互换。这样下来，基准值左右两边分别都是小于和大于基准值的数。然后将这左右两边未排序的序列递归调用以上排序方式即可完成所有快速排序算法的操作。      

先上快速排序算法：  

//快速排序
    static void fastSort(int[] arr, int left, int right) {
        if (left >= right) return;
        int i = left;
        int j = right;
        int startValue = arr[left];
        while (i < j) {
            while (i < j && arr[j] > startValue) {
                j--;
            }
            while (i < j && arr[i] <= startValue) {
                i++;
            }
            swap(arr, i, j);
        }
        swap(arr, left, j);
        fastSort(arr, left, j - 1);
        fastSort(arr, j + 1, right);

    }

    static void swap(int[] arr, int index1, int index2) {
        int temp = arr[index1];
        arr[index1] = arr[index2];
        arr[index2] = temp;
    }

接下来是选择和冒泡排序算法：

  //冒泡排序
    static void bubble(int arr[]) {
        for (int i = 0; i < arr.length - 1; i++) {
            for (int j = 0; j < arr.length - i - 1; j++) {
                if (arr[j] > arr[j + 1]) {
                    swap(arr, j, j + 1);
                }
            }
        }
    }

    //选择排序
    static void selectSort(int arr[]){
        for(int i = 0;i < arr.length - 1;i++) {
            for(int j = i+1;j < arr.length;j++) {
                if(arr[j] < arr[i]) swap(arr,i,j);
            }
        }
    }

最后比较一下这三种排序算法耗时：

int arr[] = new int[10000];
        int arr1[] = new int[10000];
        int arr2[] = new int[10000];
        for (int i = 0; i < 10000; i++) {
            arr[i] = (int) (10000 * Math.random());
            arr1[i] = (int) (10000 * Math.random());
            arr2[i] = (int) (10000 * Math.random());

        }


        long start1 = System.currentTimeMillis();
        fastSort(arr, 0, arr.length - 1);
        System.out.println("快速fastSort()用时：" + (System.currentTimeMillis() - start1) + "毫秒！");

        System.out.print(">>>arr2[]: ");
        for (int i = 0; i < arr2.length; i++) {
            System.out.print(arr2[i] + " ");
        }
        System.out.println();


        long start2 = System.currentTimeMillis();
        bubble(arr1);
        System.out.println("冒泡bubble()用时：" + (System.currentTimeMillis() - start2) + "毫秒！");

        long start3 = System.currentTimeMillis();
        selectSort(arr2);
        System.out.println("选择selectSort()用时：" + (System.currentTimeMillis() - start3) + "毫秒！");


        for (int i = 0; i < arr2.length; i++) {
            System.out.print(arr2[i] + " ");
        }
    }

下面是控制台输出结果：

快速fastSort()用时：3毫秒！
>>>arr2[]: 1745 4672 6456 3085 8794 8705 7889 1175 7246 9248 3496 9783 3972 8104 9866 6358 3078 1584 3621 3122 7339 1213 54 310 8258 2985 9429 3146 8399 1502 3525 6380 6174 9579 5122 9294 9499 384 7961 414 615 7787 4195 4635 9988 1458 547 6137 2492 6240 3265 8339 4006 556 5525 7192 1275 5976 9195 6330 2184 9675 5798 2036 7648 3253 9158 2599 34 5376 4498 404 6442 1807 5801 6129 8282 4744 4896 2556 1328 3906 2135 891 2945 4487 9571 5021 5326 2021 3324 8881 5399 1264 2225 9033 3642 5459 5004 8646 5228 3834 8047 395 7844 8791 293 4272 1127 97 1020 1957 2930 1406 122 2294 7624 4623 9081 2435 1274 43 4063 6472 7896 4760 516 7778 10 8612 1276 2921 5462 5891 7499 3787 848 2166 3738 536 16 8943 5175 1213 3867 4339 6399 4173 5177 5723 7176 7025 9294 101 1415 568 8430 167 978 8073 3796 8153 6098 9420 6031 6099 8992 5852 320 9812 6750 4639 8151 4570 3789 3582 2982 3709 3004 3181 2026 6374 8357 9303 1049 8145 9845 1464 3399 7825 4789 1217 8530 5430 6942 1803 9012 382 7302 3962 8393 5063 7451 3837 5434 7197 7981 7051 2943 5056 924 8403 1992 2190 6150 9179 4375 3272 7493 3823 8081 9725 4766 4602 2035 3084 2956 7061 7624 5470 9743 308 5398 218 6924 4709 5956 1541 585 5192 4301 88 8677 1275 6912 1506 3254 4936 453 7482 7880 4712 379 3326 8639 8815 6726 2923 9801 1676 3100 845 2559 7133 3284 2543 7179 7445 7991 6887 5670 508 2040 810 3399 7993 9754 3565 4186 4703 3487 7935 4118 4141 7058 7879 4820 7235 2417 6307 6985 285 4048 3188 9827 4448 1556 2780 1609 2632 6480 9652 560 280 4627 6157 4429 4424 233 9218 430 432 2883 1705 5619 8095 2485 3238 679 8137 1620 7028 7694 6840 8316 3318 4849 261 5693 6148 7947 541 8026 8461 359 4924 5569 1123 9386 3521 2923 4114 8079 4369 7928 3036 7304 4078 9871 1187 3308 9288 7348 6689 1131 8272 7361 5637 4048 3304 8081 5855 3728 2916 8384 1707 4970 8833 7464 8393 2763 5233 7876 4394 7986 8033 4967 3098 1311 9145 5010 9249 2801 5046 3423 2590 7346 652 3109 74 3366 8250 1442 9099 4248 7258 2449 7625 8619 3732 8554 2473 7002 8918 3737 4885 8409 3688 7077 2246 1207 442 2522 7011 8020 5963 7270 8103 4571 7852 7324 6527 7163 3446 4758 5579 3020 3617 6747 6859 1871 4525 1776 6322 6083 8254 3356 9793 156 8317 6250 4770 8692 8242 4589 4941 4866 882 5227 5555 9055 2710 3473 1807 9609 1131 1698 8492 4735 3872 4426 7529 6158 7644 6320 482 1607 8654 1905 5895 4232 99 8069 6157 2814 1480 2196 5705 7055 1539 345 1610 7397 690 1090 9082 8581 167 1551 8050 722 3527 2746 2802 797 1900 1673 4709 1379 7174 7497 8234 1989 7381 8885 2841 1672 5796 8875 7985 9387 9658 2691 5149 1380 6045 2640 9820 2064 1256 2650 7477 6906 5988 3070 957 2511 1835 4181 2104 494 4928 4293 8314 7766 154 5493 4464 6630 4066 6941 2800 3514 6556 2149 7650 5305 478 2889 8231 7042 4671 8300 1520 4266 9361 3351 7955 7454 3565 6095 5742 4919 1999 8125 4788 4042 4029 7315 8628 9023 9440 6236 2323 6220 5241 3727 6072 5826 4306 762 8211 898 479 5205 7452 1793 5728 3126 2509 5727 3135 7127 7809 7576 4853 4609 6658 9078 6709 1072 8153 9365 884 5363 1196 181 5008 5354 8230 4282 119 3716 2788 5309 1263 4400 8578 1955 2944 1006 3649 8406 7370 8501 1223 6931 6247 9755 8961 7066 6964 7965 834 9064 1212 5436 355 7249 8543 8189 682 1533 8946 4599 6062 2642 7349 4673 244 8649 8917 4661 794 7057 7217 9509 3775 8073 7646 3092 970 774 6107 3354 1692 4622 7624 6309 3344 4214 1522 9417 9107 5294 8915 1021 7649 4852 4530 8496 8340 7662 8400 3319 6318 5762 3603 6560 4753 6298 4130 3275 6882 6692 1968 8930 7737 4352 4745 5326 5133 1079 4708 7559 1186 9965 6413 7212 9626 4879 4293 452 305 9633 2274 2748 616 5638 5779 4733 4075 3196 1812 6204 9013 2682 5369 7399 5215 7583 160 8556 3438 1831 8553 268 1982 8972 9754 8394 5973 541 6537 8163 8636 5509 9337 2751 9680 1862 2173 1833 3921 5235 7745 5637 3493 8120 9097 9657 9374 6369 2454 4532 2540 7714 298 4637 1823 9594 5336 7642 4515 934 4807 5718 6892 4504 594 7156 5160 3187 3737 4940 2862 4842 2337 6308 8456 6544 9381 4467 6711 9699 1746 497 9600 2999 3570 9998 6681 302 6302 5252 1369 5327 4008 9600 8198 4558 6038 6303 6935 3967 9798 9464 2490 3988 4260 9541 4736 804 9864 638 9732 206 2726 1139 3483 3254 484 3227 1054 590 3710 605 7886 4558 640 7113 6256 5300 3942 2037 8180 8681 6409 698 6555 275 7868 1364 9059 703 8080 1703 4209 3375 196 9833 6070 6119 6240 6545 3347 3311 184 6531 90 4934 5516 7313 8846 3500 2644 5200 2939 8947 7195 7868 2587 5514 3102 3126 9737 3145 4426 3096 8933 9254 7103 2381 6080 4576 6227 7823 3751 9508 6088 6176 630 4620 8987 4431 3834 1033 4835 5615 6188 3051 6706 689 6034 6815 7908 4613 4863 4786 3642 1829 7971 6661 5078 3254 5389 2719 5618 3383 4627 5753 8176 2367 3214 2545 8671 3804 7677 5337 4345 4583 6405 7965 6264 8415 6888 168 3145 9658 2999 7173 8776 8672 5422 9892 7473 4329 7846 4026 1472 3299 3382 3976 765 9476 9559 9790 9670 304 6430 2371 5433 9869 640 3867 2315 1395 8819 6528 9999 4264 6377 4397 7670 2827 2673 7934 4898 6132 593 2133 7335 9207 7857 3801 9390 7788 8833 3490 7305 9262 9252 2076 4568 3195 2081 1167 7278 5122 805 398 9896 7213 6586 3236 1926 9111 8156 6170 3256 1576 7881 4102 335 4596 4199 7380 6969 362 9595 3228 2330 9896 4409 6330 4725 226 124 23 2892 6787 1263 912 6910 3183 2767 5802 8384 7629 9599 591 4286 2205 7392 6196 786 7624 7251 6728 2464 2400 4242 9932 8663 1242 7784 9412 2162 3066 2941 2369 6069 4334 4678 5423 2683 8367 2309 4688 3096 5953 8788 4501 8593 6928 9056 2146 4285 6409 3425 3556 2044 3112 5952 7272 3611 581 3879 958 5715 5244 2547 6429 7243 8011 736 5582 3827 8581 4039 616 7801 3803 8821 7733 1189 3266 6368 3928 6313 6839 6089 1602 2746 76 8127 5557 589 4362 9324 1419 8584 9206 2372 3745 1218 4422 5956 5927 1844 9885 3917 2579 8901 218 3861 8349 9529 1088 205 5029 9336 2872 3444 1472 8640 6112 6333 8128 4351 1638 8880 23 2615 6303 7324 8695 517 3078 7817 4962 5536 1698 3231 492 8932 3241 1394 6855 4051 8852 5151 6222 2400 9341 8906 7967 9486 8640 2749 259 8712 9985 3950 5233 5092 9286 6363 514 1237 5457 1392 8745 5914 2408 9286 336 542 2093 6987 2909 1209 2346 8308 3837 3235 7252 3986 9921 1900 1549 3108 551 6770 3936 3576 7704 8024 7291 7564 7820 1392 6549 8477 6970 3615 7494 8599 1807 2962 1850 1539 4531 9010 5927 618 532 2853 1593 3673 2533 3018 9559 6137 4829 3635 5906 7954 5744 9930 3331 5690 5628 1765 8912 9223 1549 8811 137 2598 8459 987 622 1041 9806 5055 6264 680 8563 2647 1630 4314 2204 6651 5090 5506 2538 1651 9620 4434 3273 125 4289 2257 4879 9260 9223 6266 7703 3620 4336 5805 351 6442 9232 8831 1103 7074 8575 1071 5560 3992 3717 3994 3866 1953 7626 4268 5642 8122 6043 6029 282 5512 3404 8105 4458 2747 7335 1361 7538 7023 524 6538 9199 2165 3391 347 1773 5962 5368 7159 2792 344 6591 5416 821 4583 5578 1803 15 5536 1803 2420 5788 9864 5263 8464 5713 1417 7825 4508 6132 2271 3684 102 6013 8474 8379 387 5368 1319 7682 8429 5943 1838 9183 1285 7071 364 651 3262 9344 4288 123 3459 3301 5614 3294 524 9482 5627 4049 5584 121 6800 3960 4478 1254 2149 6219 2863 7343 9483 8829 2293 8385 2391 914 2187 2155 1447 4712 1510 1522 7907 4247 5180 8775 8142 9751 3502 5611 252 4694 8477 8780 4641 9779 8524 7470 7900 5356 3056 9267 4071 629 416 6943 9299 4499 6967 8482 4973 9149 1566 7543 780 3369 8301 1072 2561 8206 1212 4976 533 2832 7715 7610 1336 3460 2662 4452 2346 2839 2372 5534 9014 2157 7527 174 5336 1253 5618 1164 4234 6741 7554 2902 8377 1057 9232 4920 3003 8544 7133 4003 430 7470 7595 4418 1344 9333 2074 6874 487 8991 5600 2570 4094 976 2746 9131 3357 8891 4651 351 2337 6021 2140 1489 9974 6185 3579 6369 4411 4446 1974 1695 3466 7606 3818 7905 7959 4352 2396 4440 4682 4593 667 541 2982 6883 3392 642 3395 1831 4986 6063 8366 8146 8477 1988 3878 6361 2152 755 6821 3384 3750 9145 6082 8781 7615 8747 5719 1212 7910 4536 6120 559 890 7564 3777 8149 1312 3077 2261 3999 2326 5530 6041 6252 4648 6770 5152 3851 9468 3154 2149 9109 340 1566 3484 2128 2381 3180 5320 3963 2237 7370 8795 115 9739 6417 2039 253 1692 4618 5642 4126 40 3017 4884 7331 612 3292 5843 4008 4759 1345 3482 6642 4566 2806 7994 5930 2805 9086 1025 6127 1532 3622 5982 3475 8087 3743 6326 7130 4376 4035 2705 3559 4545 2165 3880 6589 7643 7994 7700 6202 5480 1265 6865 9766 1753 2373 9896 9670 6503 4574 578 1309 176 4588 9213 5019 3967 1766 6238 4907 7688 3955 3193 6556 3187 823 7636 4311 277 2691 7402 7245 3308 4974 5583 1012 9802 4956 792 585 8144 9065 7618 6319 8971 4831 9748 2975 4830 2493 2946 8143 4749 6634 7025 3093 4618 8380 5049 5232 755 3477 4284 7320 2655 1108 6952 4153 1756 2446 9444 2716 6085 6875 6588 6781 5831 7321 2552 1588 2300 4428 2232 8573 2293 2228 6397 4167 1681 5602 461 396 5963 2115 562 8410 1671 7838 1606 9193 872 8456 130 8464 1501 3303 148 5251 8976 1088 2769 5809 9428 1779 29 6343 1987 9564 381 9596 6791 6965 7329 1524 6880 9935 4051 5222 5748 8336 5285 9858 8183 5346 3491 2641 15 3209 9089 1833 2629 1364 4696 8461 451 6167 453 3753 4251 9414 2022 8324 9812 5487 4381 7880 517 4232 3398 8619 3529 8727 3118 3583 2572 3741 9879 9024 5829 2104 4743 7290 5202 2232 3259 9926 3044 835 6346 1500 4574 262 7944 1223 8442 64 4279 5635 4364 7163 5803 1545 5413 8548 6415 4007 3339 4555 5211 9405 8355 9729 3893 8666 9997 1769 7988 317 3079 7358 2306 7411 2333 6582 442 6395 1090 5304 4783 9732 3332 7142 7241 7453 4560 3712 1949 5960 5269 3511 9314 5147 1347 6141 6192 7396 8395 9699 9488 4161 1881 4850 230 7690 2110 9601 2088 6976 2261 3861 2415 8251 9196 2734 5194 1234 396 1964 3750 2954 6198 8162 6776 1235 4530 299 4068 9923 5550 7531 8417 7571 5981 1676 7349 656 7515 580 2825 1438 434 1268 8614 9277 2537 9056 3865 2645 4622 839 7384 7174 7085 7416 298 2829 7732 1144 5141 813 8583 1213 6960 7926 9374 9656 6765 2982 7499 6577 9573 6393 8444 3270 8406 261 7189 6674 1913 2234 9716 8122 6748 1967 4580 3552 6541 4317 7514 1185 7132 8370 7276 6275 2804 6050 8276 781 489 8437 5175 8724 8322 1893 6361 5663 1561 9889 7179 2992 2672 9769 9944 4809 3351 6832 6088 6747 4476 868 6304 2584 5275 2751 7262 5475 5610 890 8375 6415 4976 9124 9136 2997 8736 9236 6875 6621 6258 2445 6173 6159 6875 5168 4860 562 8104 4914 7344 2092 6234 2482 4021 5740 2233 6584 5724 8946 5992 6692 4593 9008 9163 9224 7274 3485 1251 1265 3173 1535 5244 4676 9416 1456 7882 1924 5314 1671 5606 2988 2477 9119 456 547 2214 369 505 8080 9583 6844 6986 2677 3338 6306 5010 1232 3095 8165 6675 5174 9320 346 4500 5161 8179 198 9402 3035 1962 1512 933 3954 6578 3819 8143 6891 687 9094 7343 6647 6194 4494 8030 5224 7261 8054 529 4700 4544 7173 8287 7811 3141 7377 4399 6169 6700 1131 5721 9427 6265 3506 8922 1827 771 3163 1002 5329 6632 3523 2159 1010 6539 34 1437 2543 2512 5213 5330 7475 5317 3573 6439 3477 1605 3670 3373 8033 1629 4323 4420 890 3999 6578 5961 9223 9779 2126 2302 5726 6261 2838 6442 9822 920 4563 1366 1856 8495 1663 8652 9444 8682 6631 5651 4233 8699 1816 4070 6007 3969 7568 1607 9496 1260 3116 4276 7355 1995 3209 217 539 8935 4876 6167 4784 7154 4790 5302 9071 125 8415 9901 8767 3796 7585 4216 2699 5813 3295 2019 9638 3521 5274 9637 5535 2971 9431 8714 8519 2048 8455 3680 3876 3794 9715 6708 6254 1263 8178 8028 965 2583 317 1691 623 4527 7917 6294 7361 4623 8304 6793 4626 5829 9868 7338 5939 3886 8713 6037 1087 5871 3977 732 3050 8891 5755 249 1365 670 588 8098 9856 8572 5268 5375 8449 767 124 6517 367 2468 8092 5667 7194 1619 5687 2736 5207 2096 6493 6702 6994 8271 6976 9370 2626 2822 8305 5700 4644 9893 6431 6815 785 8072 5922 9089 7678 2256 992 7085 7839 229 9799 9784 948 8746 5376 8279 8840 5036 8602 9153 1733 2999 5264 897 978 8853 666 1104 1122 8736 1312 9705 1190 600 3899 8281 1981 4895 7364 7368 2668 2718 3783 2818 6247 6637 8783 8563 9263 7990 1627 6607 6838 5313 9282 5773 9340 1557 7715 8551 1949 2982 7173 487 3090 9961 6494 8757 2009 9569 4413 6002 9819 1551 3459 2131 2066 3233 4360 552 4252 5098 5873 6340 4884 7051 6629 1963 3361 5940 1988 1593 2515 7590 9946 7555 7755 1503 5887 2210 6629 3461 6413 5494 4136 531 7631 2439 360 4432 3055 6310 7867 2860 821 1474 6968 4199 9073 5787 7155 9074 2264 5152 3060 2386 9696 2946 2889 1881 850 4264 6666 3875 13 9316 642 3532 5326 1973 2932 6035 4708 8219 3876 6143 3087 5266 2704 6957 2083 5272 9854 4228 4652 7933 1790 255 3265 3820 2305 1302 956 5006 1147 4549 3 1509 7343 4876 3129 1142 796 8187 6953 6707 1683 6688 6880 7894 2714 2308 6843 5996 4663 7497 6171 7339 494 7837 9423 6430 8105 8289 3292 2026 6036 4480 7592 8779 529 2215 5015 3695 6045 2319 6608 472 4756 4112 6963 5743 3615 9088 4778 9444 410 6936 837 6880 2658 8719 6514 2599 5356 6933 1660 5951 5475 9236 1175 5100 2580 1912 4686 381 6213 597 3577 9207 1555 9420 4110 3194 5510 5554 4570 3855 5602 4187 8244 6085 4081 9127 2597 8694 9269 6652 8295 8488 5527 4777 9606 8812 2266 6923 401 5113 1141 7860 7240 8824 8961 1005 3065 6910 1981 9451 1688 7568 4972 8614 4651 2917 5988 6125 8102 7104 4875 4441 8069 2953 414 3776 7970 2220 7551 7177 2314 3630 2344 6064 5357 9176 8202 3157 3005 2624 2577 580 402 4879 8540 3931 6566 8681 650 8299 967 206 9204 9635 5199 7316 1259 4430 5853 3694 896 2456 2305 4660 4874 1229 5460 4288 3278 7066 492 4425 7804 5869 8305 4383 3158 7333 6825 5442 9494 8961 4289 6850 5964 1159 2459 9733 7325 1789 8114 2269 7058 7775 6316 3578 1688 2877 8749 5076 1897 4333 4939 6545 6615 6939 3341 9830 6567 1129 3183 5930 3720 1832 6473 1326 2715 7289 2889 6585 9753 1564 8159 4746 3399 1268 9184 8575 511 5980 6491 4573 8894 2971 6563 7648 6402 174 3320 3470 3950 6868 9393 5958 7418 9243 3871 4842 550 7903 4000 3014 7807 6452 3707 5289 2686 4562 1975 9312 3200 5402 8915 5656 2164 5914 6848 7615 5485 9288 7940 1905 6980 1978 8792 9330 3182 2827 5938 9498 6272 9240 4489 5962 7612 4951 5067 7523 8390 5663 1818 8091 7614 2840 6609 1268 1087 2019 1503 6832 8103 392 3313 4439 5380 8888 384 5255 225 6708 2869 4760 7072 1155 3442 9707 3392 2680 5907 9142 2494 4335 4239 3507 1974 6271 4415 7141 7458 9576 5922 7978 1903 9568 8980 3925 969 6666 7427 8261 4993 3200 5753 6437 7705 6873 2046 3899 1215 6197 6526 8998 5795 9979 7995 6621 1730 1892 7828 7027 8913 2314 3138 309 7931 2931 7440 116 4220 5144 8511 603 4283 996 9216 8151 170 5249 7800 4100 5229 9318 9624 6707 703 2018 2409 9613 8930 8567 1892 415 4856 7900 4289 6450 3122 9200 6164 5516 3308 1553 1149 7178 857 5864 6566 5316 5884 5521 1219 4817 6403 1934 8576 4749 6547 2775 7202 6948 4078 4767 2593 2762 4890 8955 1573 1678 5291 4767 2122 3729 5666 9654 7855 2936 1556 3840 7445 1611 366 4566 5047 5043 3769 1329 8200 3063 7378 2853 4829 9039 507 8015 761 8212 9742 6553 3706 5711 622 1265 8801 307 2038 1364 4731 2793 7917 6919 7967 7954 410 6655 5964 6293 8163 6000 8035 6150 2270 9020 5311 8408 1237 6828 8462 4825 4692 6228 3884 6992 3660 5635 5730 6099 3029 894 2551 4042 9288 1254 3375 3977 3762 5712 8797 3139 8459 1976 8104 2673 8122 4584 3570 8347 8347 5164 7897 2300 5500 6480 242 9484 9798 2697 498 3106 8161 1373 346 1264 8442 7841 3178 2002 1302 67 3227 6250 319 1634 7191 7556 4966 2278 9264 4082 4833 9361 2797 2199 6832 9783 8809 1946 272 214 3276 2824 7421 3983 1484 3746 9693 5720 8803 3513 1718 9713 2997 7928 7423 5017 3611 6581 3762 9643 9120 6434 8980 7581 2321 673 3194 6090 8971 9730 9647 6467 3841 7098 5320 9589 2256 5384 9511 7664 3739 8132 8686 6061 7624 144 5219 3657 8483 3491 6706 6901 1767 7982 1224 1758 7451 3685 2350 8834 1428 9063 5808 315 1095 1469 7440 2870 2965 7104 9640 8375 6184 5096 546 4198 6608 5077 7155 6888 1499 9589 31 7344 5071 1723 3518 2034 9888 4736 1260 3442 8654 3834 2453 3771 5088 1025 9492 8950 1499 1767 2707 5175 4195 7226 2480 7640 6136 8150 3423 666 9195 5836 9311 209 5969 2238 1194 3709 3452 5089 4501 8335 7855 4884 4080 7067 1538 8751 8863 2526 9427 1586 344 1200 3327 7407 1192 5590 8298 3567 2200 8889 5728 7452 7263 6064 2804 9349 7335 6679 7975 6492 5196 8436 6430 1790 3479 6221 8854 6376 8674 9503 575 8036 3797 1094 6786 7559 2082 2692 2791 2350 3387 7214 6139 1015 4049 4683 157 4285 9634 7386 5697 6408 8442 1175 9927 7154 1721 3107 7657 7728 4329 1124 2112 4265 7049 9204 8074 115 8928 1289 1129 2878 4849 9377 2133 4062 78 5434 6181 8344 9762 3253 166 5732 7240 4997 2503 3390 650 8026 2801 4577 2569 598 8134 10 2425 269 6133 1991 6060 6178 3353 3922 1155 6006 343 7185 1312 151 2438 4052 5232 9633 7633 9021 921 365 9886 2009 7873 4768 7893 4989 3027 2233 5751 9003 8719 2617 2995 1066 3038 1865 7240 181 4821 5948 3109 8636 7065 8525 6230 8830 3767 9254 946 7217 6071 3266 4830 5411 4246 8186 2319 4174 2275 3069 3665 8891 1798 3856 3925 5151 1835 2321 11 324 45 79 1741 1421 310 5975 5432 1150 162 4154 5950 2873 9963 1220 5074 1166 3872 4262 762 7837 385 7004 3261 3641 7725 9071 70 3470 6506 3240 2541 7522 8952 7628 2299 2905 477 4037 5831 9202 5650 134 380 7874 6482 1783 3804 8805 6583 2676 5223 8024 9973 1428 2183 8456 8371 1513 3606 628 5373 6792 6066 2488 333 4993 3858 6905 8759 3239 954 2055 9768 3695 5262 3665 4557 3553 2612 9106 2937 1873 9546 1477 7759 6354 426 7185 9531 5794 5381 3090 5700 8880 1395 9011 884 7060 9283 8298 5913 8485 4406 3318 4723 1485 8806 3975 9081 9678 6949 5883 1705 6633 6433 480 8613 6048 8915 2236 1539 3582 5065 8155 870 8897 616 1999 8948 1020 8499 113 2565 6935 4703 7302 2255 2240 2803 40 4347 3859 4094 267 9860 8140 6975 6208 2115 3159 589