Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- public class SelectionSort {
- /** The method for sorting the numbers */
- public static void selectionSort(double[] list) {
- for (int i = 0; i < list.length - 1; i++) {
- // Find the minimum in the list[i..list.length-1]
- double currentMin = list[i];
- int currentMinIndex = i;
- for (int j = i + 1; j < list.length; j++) {
- if (currentMin > list[j]) {
- currentMin = list[j];
- currentMinIndex = j;
- }
- }
- // Swap list[i] with list[currentMinIndex] if necessary;
- if (currentMinIndex != i) {
- list[currentMinIndex] = list[i];
- list[i] = currentMin;
- }
- }
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement