How would I change this java code so that it worked for a Custom linked list of

Question

How would I change this java code so that it worked for a Custom linked list of strings instead of an ArrayList?

import java.util.ArrayList;

public class Sorting {

public static > void selectionSort(ArrayList numbers) {

int indexSmallest = 0;
for (int i = 0; i < numbers.size(); i++) {
// Find index of smallest remaining element
indexSmallest = i;
for (int j = i + 1; j < numbers.size(); j++) {
// use compareTo
if (numbers.get(j).compareTo(numbers.get(indexSmallest)) < 0) {
indexSmallest = j;
}
}

// Swap numbers[i] and numbers[indexSmallest]
T temp = numbers.get(i);
numbers.set(i, numbers.get(indexSmallest));
numbers.set(indexSmallest, temp);
}
}
}

Explanation / Answer

Hi Dear,

I have changed the code to work for ArrayList of String.

import java.util.ArrayList;

public class Sorting {

   public static void selectionSort(ArrayList<String> numbers) {

       int indexSmallest = 0;

       for (int i = 0; i < numbers.size(); i++) {

           // Find index of smallest remaining element

           indexSmallest = i;

           for (int j = i + 1; j < numbers.size(); j++) {

               // use compareTo

               if (numbers.get(j).compareTo(numbers.get(indexSmallest)) < 0) {

                   indexSmallest = j;

               }

           }

           // Swap numbers[i] and numbers[indexSmallest]

           String temp = numbers.get(i);

           numbers.set(i, numbers.get(indexSmallest));

           numbers.set(indexSmallest, temp);

       }

   }

}

Please DONT forgot to rate my answer. We are working hard for you Guys!!

Related Questions

Navigate

• Browse (All)
• Browse H
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.