Refactored Code

Author: shreyasvedpathak

demo.py

@@ -0,0 +1,4 @@
+my_file = open("num.txt", "r")
+content = my_file.read()
+A = list(map(int, content.split()))
+my_file.close()

num.txt

@@ -0,0 +1 @@
+636 922 962 936 920 748 746 147 698 524 931 633 759 594 498 591 593 103 958 239 808 640 148 115 149 111 800 20 142 660 576 719 213 751 649 598 85 229 739 818 551 521 568 709 17 871 89 343 92 478 912 230 968 27 357 192 313 572 236 480 251 667 409 831 721 802 631 157 121 72 1 948 439 487 965 929 975 915 452 342 331 523 287 119 703 198 644 36 678 584 847 141 668 31 55 328 101 857 515 785 164 29 723 306 502 199 617 561 235 194 424 588 691 752 276 253 462 712 940 184 223 338 815 859 366 263 41 772 520 694 835 661 493 170 812 705 208 385 932 37 278 881 374 796 840 868 416 352 735 823 885 603 984 736 647 138 906 434 686 107 370 260 731 753 517 408 179 104 209 150 850 38 224 122 489 438 233 810 770 893 152 332 116 93 996 218 811 97 888 106 849 51 172 803 298 545 118 543 918 275 14 938 525 475 604 839 310 471 643 459 227 758 297 231 894 346 717 86 728 320 994 653 354 412 718 959 639 629 404 187 75 321 862 202 153 456 380 68 981 608 532 242 672 890 137 778 1000 605 396 829 905 997 531 792 261 74 830 145 362 763 713 682 553 257 910 82 479 844 673 314 360 132 512 182 700 749 980 774 935 446 364 177 638 499 565 845 53 290 211 822 240 441 964 50 39 986 681 397 727 377 281 373 696 620 411 941 215 329 302 155 204 73 375 437 492 447 7 765 291 466 349 219 220 8 930 23 837 113 866 46 676 816 729 519 943 769 222 167 908 358 969 511 301 196 234 295 54 125 998 59 286 100 333 339 271 379 976 626 687 325 245 518 683 407 162 158 186 838 241 581 237 247 522 819 846 614 974 726 733 430 63 26 5 415 318 406 801 283 114 619 221 549 62 632 865 692 175 442 353 151 356 180 43 966 901 307 794 782 979 642 526 382 599 556 738 786 716 652 950 102 627 860 790 272 781 766 954 610 596 706 319 887 293 6 869 425 344 557 112 916 872 470 418 494 589 988 978 699 909 133 514 927 530 472 477 554 47 955 19 711 547 985 779 827 534 269 35 743 798 189 645 386 340 18 611 953 506 400 500 69 884 876 664 136 853 764 395 398 606 99 791 793 390 12 30 970 563 9 567 613 602 96 767 463 878 570 669 537 755 571 131 814 513 250 799 828 784 176 394 503 914 825 443 762 942 580 928 444 573 744 972 467 856 279 615 110 740 460 165 663 126 544 695 289 542 66 413 863 569 284 124 903 508 882 891 734 933 120 585 426 419 671 648 754 491 80 22 40 468 401 904 485 422 351 246 655 677 371 311 841 956 679 123 65 670 294 423 226 574 879 788 252 200 923 666 327 630 701 538 207 256 657 309 464 861 886 624 420 737 541 143 732 824 304 203 212 911 90 787 266 807 15 323 855 675 315 267 607 934 303 255 16 324 582 482 634 623 832 161 392 24 527 761 473 999 535 806 720 171 637 529 361 384 228 431 238 56 971 656 757 992 564 651 665 139 674 453 193 71 77 268 243 710 946 42 635 32 88 316 474 771 367 355 49 429 688 433 961 989 662 476 457 851 83 875 926 742 98 804 507 52 577 952 95 702 282 365 973 977 45 330 265 650 783 337 991 76 140 244 378 21 714 135 540 449 461 586 34 892 10 225 497 432 820 11 173 455 776 144 516 817 833 496 813 697 481 248 539 745 216 704 191 345 854 590 957 2 990 612 117 341 335 277 842 562 134 805 292 641 566 773 995 707 609 232 183 381 312 628 127 64 750 405 79 921 558 94 368 836 156 436 87 883 555 389 363 448 730 372 44

sortingAlgo.py

@@ -1,3 +1,5 @@
+import time
+
 def selection(A):
     """
     Algo name: Selection Sort
@@ -14,7 +16,7 @@ def selection(A):
             if A[j] < A[position]:
                 position = j
         A[i], A[position] = A[position], A[i]
-    print("Sorted using Selection Sort: ", A)
+    
 
 ###############################################################
 
@@ -36,8 +38,6 @@ def insertion(A):
             A[position] = A[position - 1]
             position = position - 1
         A[position] = cvalue
-    
-    print("Sorted using Insertion Sort: ", A)
 
 ###############################################################
 
@@ -55,7 +55,7 @@ def bubble(A):
         for i in range(0, p):
             if A[i] > A[i + 1]:
                 A[i], A[i+1] = A[i+1], A[i]
-    print("Sorted using Bubble Sort: ", A)
+
 
 ###############################################################
 
@@ -81,7 +81,6 @@ def shell(A):
             A[j+gap] = temp
             i = i + 1
         gap = gap // 2
-    print("Sorted using Shell Sort: ", A)
 
 ###############################################################
 
@@ -97,11 +96,9 @@ def merge(A, l, m, r):
 
     returns Sorted partial array A
     """
-
-    i = l
-    j = m + 1 
-    k = l
+    i = l; j = m + 1; k = l
     B = [0] * (r + 1)
+
     while i <= m and j <= r:
         if A[i] < A[j]:
             B[k] = A[i]
@@ -113,12 +110,10 @@ def merge(A, l, m, r):
 
     while i <= m:
         B[k] = A[i]
-        i = i + 1
-        k = k + 1
+        i = i + 1; k = k + 1
     while j <= r:
         B[k] = A[j]
-        j = j + 1
-        k = k + 1
+        j = j + 1; k = k + 1
     for x in range(l, r + 1):
         A[x] = B[x]
 
@@ -140,30 +135,99 @@ def mergesort(A, left, right):
         merge(A, left, mid, right) 
 
 
+###############################################################
+
+def partition(A, low, high):
+    pivot = A[low]
+    i = low + 1; j = high
+
+    while True:
+        while i <= j and A[i] <= pivot:
+            i = i + 1
+        while i <= j and A[i] > pivot:
+            j = j - 1
+
+        if i <= j:
+            A[i], A[j] = A[j], A[i]
+        else:
+            break
+    A[low], A[j] = A[j], A[low]
+    return j
+
+def quicksort(A, low, high):
+    if low < high:
+        p = partition(A, low, high)
+        quicksort(A, low, p - 1)
+        quicksort(A, p + 1, high)
+
 ###############################################################
 def switch_case(choice):
+
     if choice == 1:
-        selection(A),
+        start = time.time()
+        selection(A)
+        end = time.time()
+        print("Sorted using Selection Sort: ", A)
+        print('Time required: ', (end - start) * 10 ** 6, "nanoseconds")
     elif choice == 2: 
+        start = time.time()
         insertion(A)
+        end = time.time()
+        print("Sorted using Insertion Sort: ", A)
+        print('Time required: ', (end - start) * 10 ** 6, "nanoseconds")
     elif choice == 3: 
+        start = time.time()
         bubble(A)
+        end = time.time()
+        print("Sorted using Bubble Sort: ", A)
+        print('Time required: ', (end - start) * 10 ** 6, "nanoseconds")
     elif choice == 4: 
+        start = time.time()
         shell(A)
+        end = time.time()
+        print("Sorted using Shell Sort: ", A)
+        print('Time required: ', (end - start) * 10 ** 6, "nanoseconds")
     elif choice == 5:
+        start = time.time()
         mergesort(A, 0, len(A)-1)
+        end = time.time()
         print("Sorted using Merge Sort: ", A)
+        print('Time required: ', (end - start) * 10 ** 6, "nanoseconds")
+    elif choice == 6:
+        start = time.time()
+        quicksort(A, 0, len(A)-1)
+        end = time.time()
+        print("Sorted using Quick Sort: ", A)
+        print('Time required: ', (end - start) * 10 ** 6, "nanoseconds")
 
 ###############################################################
 
-A = list(map(int, input("Enter Array elements: ").split()))
-
-print("Select Sorting Method")
-print("1. Selection Sort")
-print("2. Insertion Sort")
-print("3. Bubble Sort")
-print("4. Shell Sort")
-print("5. Merge Sort")
-
-choice = int(input("Enter your choice: "))
-switch_case(choice)
+def options():
+    print("Select Sorting Method")
+    print("1. Selection Sort")
+    print("2. Insertion Sort")
+    print("3. Bubble Sort")
+    print("4. Shell Sort")
+    print("5. Merge Sort")
+    print("6. Quick Sort")
+    print("#. Exit")
+
+while True:
+    x = input("Enter your own array values? [y/n]: ")
+    if x == 'y':
+        A = list(map(int, input("Enter values: ").split()))
+        options()
+    else:
+        filename = "num.txt"
+        my_file = open(filename, "r")
+        content = my_file.read()
+        A = list(map(int, content.split()))
+        my_file.close()
+        print("Reading values from", filename)
+        options()
+
+    choice = int(input("Enter your choice: "))
+    if choice != '#': 
+        switch_case(choice)
+    else:
+        break