{'fraction_non_alphanumeric': 0.009140767824497258, 'fraction_numerical': 0.0, 'mean_word_length': 5.765432098765432, 'pattern_counts': {'":': 0, '<': 0, '<?xml version=': 0, '>': 0, 'https://': 0, 'lorem ipsum': 0, 'www.': 0, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 0, 'word_list_counts': {'cursed_substrings.json': 0, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
Programming Research Group Converting Sorting Algorithms to Fast Randomized Ones via Searching Converting Sorting Algorithms to Fast Randomized Ones via Searching

In this work we present an algorithmic transformation, that given two algorithms implementing respectively, sorting and searching, provides a randomized sorting algorithm that with high probability requires less time than the original sorting algorithm. This claim is true for a wide range of the parameters that describe the running time of the procedures for sorting and searching.