Algorithms | Apple | AssemblyLanguage | BASH | Bash Cookbook | C-Programmming | CommonLisp | Computer Security | CuisSmalltalk | Databases | Emacs | Exploitation | Firewalls | Fortran | Functional Programming | Git | GNUSmalltalk | Haskell | Social Engineering | Javascript | Julia | Linux | Machine Learning | Metasploit |Machine Learning | Networking | Operating Systems | Open Data Science | Odin | Picolisp | Pharo Smalltalk | Purescript | Python | Racket | Scheme | Unity | vim | V | Web Development | Windows WSL | Zig
Sorting
Python Implementation
import argparse import json parser = argparse.ArgumentParser() parser.add_argument("-a", "--array", help="input a python array, do not use spaces") parser.add_argument("-b", "--bubble", help="use bubble sort", action="store_true") parser.add_argument("-s","--selection", help="use selection sort", action="store_true") args = parser.parse_args() def bubbleSort(arr): index = len(arr)-1 for i in range(index): for j in range(0, index-i): if arr[j] > arr[j+1]: arr[j+1], arr[j] = arr[j], arr[j+1] def selectionSort(arr): arr_length = len(arr) for i in range(arr_length): min_index = i for j in range(i + 1, arr_length): if arr[min_index] > arr[j]: min_index = j arr[min_index], arr[i] = arr[i], arr[min_index] if __name__ == "__main__": arr = [1, 3 ,2, 8, 4, -10, -3, 9, 0] if args.array: arr = json.loads(args.array) print("Input Array:") print(arr) if args.bubble: print("Using Bubble Sort!") bubbleSort(arr) elif args.selection: print("Using Selection Sort") selectionSort(arr) else: print("No sorting algorithm given, using python built-in,") arr.sort() print("Sorted Array:") print(arr)
20jun23 | admin |