Question: Hi pleaseee help translate this java code to python code.Pleasee help already posted twice! import java.io.*; import java.util.*; class RadixSort { public static void main
Hi pleaseee help translate this java code to python code.Pleasee help already posted twice!
import java.io.*;
import java.util.*;
class RadixSort {
public static void main (String[] args) {
String[] arr = {"apple", "australia", "algorithm","sell", "olympic","jack","sleep"};
radixSort(arr,'a','z');
for(int i=0;i System.out.println(arr[i]); } } public static void countingSort(String[] arr,int index,char lower,char upper){ int[] countArray = new int[(upper-lower)+2]; String[] tempArray = new String[arr.length]; Arrays.fill(countArray,0); //increase count for char at index for(int i=0;i int charIndex = (arr[i].length()-1 < index) ? 0 : ((arr[i].charAt(index) - lower)+1); countArray[charIndex]++; } /sum up countArray;countArray will hold last index for the char at each strings index for(int i=1;i countArray[i] += countArray[i-1]; } for(int i=arr.length-1;i>=0;i--){ int charIndex = (arr[i].length()-1 < index) ? 0 : (arr[i].charAt(index) - lower)+1; tempArray[countArray[charIndex]-1] = arr[i]; countArray[charIndex]--; } for(int i=0;i arr[i] = tempArray[i]; } } public static void radixSort(String[] arr,char lower,char upper){ int maxIndex = 0; for(int i=0;i if(arr[i].length()-1 > maxIndex){ maxIndex = arr[i].length()-1; } } for(int i=maxIndex;i>=0;i--){ countingSort(arr,i,lower,upper); } } }
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
