Beispiel #1
0
            ):
                search_func = input("Please choose a sort for list"
                                  "('s' for sequential search,"
                                  "'q' for quick sequential search,"
                                  "'b' for binary search,"
                                  "'u' for uniform binary search,"
                                  "'t' for tree search,"
                                  "): ")

            search_test = Search(list,num)
            if (search_func == 's'):
                search_test.sequential_search()
            if (search_func == 'q'):
                search_test.quick_sequential_search()
            if (search_func == 'b'):
                search_test.binary_search()
            if (search_func == 'u'):
                search_test.uniform_binary_search()
            if (search_func == 't'):
                search_test.tree_search()

            index = search_test.index_
            if (index != len(list)):
                print("The " + str(num) + " is in index : " + str(index))
            else:
                print("The " + str(num) + " is not in the array.")

            len_list = int(input("\nPlease enter a number as the length of random list (0 for quit!): "))

        sortorsearch = int(input("Please enter 1 for sort or 2 for search or 0 for quit: "))
    else:
    "Tammi Todman", "Harley Mussell", "Iola Bordenet", "Edwardo Khela",
    "Myles Deanne", "Elden Dohrman", "Ira Hooghkirk", "Eileen Stigers",
    "Mariann Melena", "Maryrose Badura", "Ardelia Koffler", "Lacresha Kempker",
    "Charlyn Singley", "Lekisha Tawney", "Christena Botras", "Mike Blanchet",
    "Cathryn Hinkson", "Errol Shinkle", "Mavis Bhardwaj", "Sung Filipi",
    "Keiko Dedeke", "Lorelei Morrical", "Jimmie Lessin", "Adrianne Hercules",
    "Latrisha Haen", "Denny Friedeck", "Emmett Whitesell", "Sina Sauby",
    "Melony Engwer", "Alina Reichel", "Rosamond Shawe", "Elinore Benyard",
    "Sang Bouy", "Ed Aparo", "Sheri Wedding", "Sang Snellgrove",
    "Shaquana Sones", "Elvia Motamed", "Candice Lucey", "Sibyl Froeschle",
    "Ray Spratling", "Cody Mandeville", "Donita Cheatham", "Darren Later",
    "Johnnie Stivanson", "Enola Kohli", "Leann Muccia", "Carey Philps",
    "Suellen Tohonnie", "Evelynn Delucia", "Luz Kliment", "Lettie Jirjis",
    "Francene Klebe", "Margart Scholz", "Sarah Growden", "Glennis Gines",
    "Rachael Ojima", "Teofila Stample", "Narcisa Shanley", "Gene Lesnick",
    "Malena Applebaum", "Norma Tingey", "Marianela Mcmullen",
    "Rosalva Dosreis", "Dallas Heinzmann", "Sade Streitnatter", "Lea Pelzel",
    "Judith Zwahlen", "Hope Vacarro", "Annette Ayudan", "Irvin Cyree",
    "Scottie Levenstein", "Agustina Kobel", "Kira Moala", "Fawn Englar",
    "Jamal Gillians", "Karen Lauterborn", "Kit Karratti", "Steven Deras",
    "Mary Rosenberger", "Alonso Viviano"
]

for n in search_names:

    index = Search.binary_search(name, n)
    print(index)
    index = Search.linear_search(name, n)
    print(index)
    print("---------------------________________----------------------------")
Beispiel #3
0
alist = [15, 14, 13, 12, 11, 10, 9, 8, 7, 6, 5, 4, 3, 2, 1]
# load_numbers("Data_Structures/Files/1000numbers.txt")
# --------------//Print the list \\-------------------------------
list1 = List.full_List()
print("The list is:", list1)
# ---------------------//Tist linear search \\-------------------------
print("\n----------using linear search ----------")
StartTime = time.perf_counter_ns()
resulte = Search.linear_search(list1, 98)
lastTime = time.perf_counter_ns()
Search.verify(resulte)
print(f"time of monitor: {(lastTime-StartTime)}")
# -----------------------// this binary ssearch \\ --------------------
print("\n----------using binary search ----------")
StartTime = time.perf_counter_ns()
resulte = Search.binary_search(list1, 98)
lastTime = time.perf_counter_ns()
Search.verify(resulte)
print(f"time of monitor: {(lastTime-StartTime)}")
# -----------------------// this recursive binary search \\ --------------------
print("\n----------using recursive binary search ----------")
StartTime = time.perf_counter_ns()
resulte = Search.recursive_binary_search(list1, 98)
lastTime = time.perf_counter_ns()
Search.verify(resulte)
print(f"time of monitor: {(lastTime-StartTime)}")

#--------------------// chack if the List is sorted or not  \\--------------------
print("\n--------// chack if the List is sorted or not \\\\-------")
# print(alist)
# print(Sort.verify_sort(alist))