Python help Using any sorting algothrim create only one function def sortstring(filename): that takes in a file which has a bunch of sentences, each line of sentence consting of different length. Sort the setences from the lower length senteces to the highest length sentence. Print it after ( DON'T USE ANY SORTING BULT-IN FUNCTION ). Note: Keep note of time complexity as it should be able to run few 10,000 lines of sentences in few seconds.
Python help
Using any sorting algothrim create only one function def sortstring(filename): that takes in a file which has a bunch of sentences, each line of sentence consting of different length. Sort the setences from the lower length senteces to the highest length sentence. Print it after ( DON'T USE ANY SORTING BULT-IN FUNCTION ).
Note: Keep note of time complexity as it should be able to run few 10,000 lines of sentences in few seconds.
Step 1: Open the file in read mode and store it as as a list of lines by splitting the content into lines.
Step 2: Create a list of tuples, where each tuple contains the sentence and its length.
Step 3: Sort the tuples using selection sort algorithm based on the length of sentences.
Step 4: Display the sentence corresponding to each tuple in sorted order.
Step by step
Solved in 4 steps with 3 images
