def main(): """ Reads strings from stdin, sorts them, and prints the result to stdout. """ a = stdio.readAllStrings() sort(a) _show(a)
def main(): """ Reads in a sequence of strings from stdin heapsorts them, and prints the result in ascending order. """ a = stdio.readAllStrings() sort(a) _show(a)
def main(): """ Reads strings from first input file and sorts them Reads strings from second input file and prints every string not in first input file """ if len(sys.argv) is 3: sys.stdin = open(sys.argv[1]) arr = stdio.readAllStrings() arr.sort() sys.stdin = open(sys.argv[2]) while not stdio.isEmpty(): key = stdio.readString() if index_of(arr, key) is -1: print(key)
lo = 0 while lo < n-length: mid = lo+length-1 hi = min(mid+length, n-1) _merge(a, aux, lo, mid, hi) lo += 2*length length *= 2 assert _is_sorted(a) import sys from algs4.stdlib import stdio # Reads in a sequence of strings from standard input or a file # supplied as argument to the program; mergesorts them; # and prints them to standard output in ascending order. if __name__ == '__main__': if len(sys.argv) > 1: try: sys.stdin = open(sys.argv[1]) except IOError: print("File not found, using standard input instead") a = stdio.readAllStrings() sort(a) for elem in a: print(elem)
def is_sorted(array): return _is_sorted(array, 0, len(array) - 1) def _is_sorted(array, lo, hi): for i in range(lo + 1, hi + 1): if array[i] < array[i - 1]: return False return True # print array to standard output def show(array): stdio.write(" ".join(array)) if __name__ == "__main__": array = stdio.readAllStrings() sort(array) assert is_sorted(array) show(array) # shuffle stdrandom.shuffle(array) # display results again using select print() for i in range(0, len(array)): ith = str(select(array, i)) stdio.writeln(ith)