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

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!