Selection Sorting Arrays in Java

[blue_soda025]

So, I have to create a program that makes a new array with 20 slots, then it asks you to enter a value into each index, which I have here:

import java.io.*;

class ArrayLoop
{
	public static void main (String[] args) throws IOException
	{
		int[] array = new int[20];
		
		for (int i = 0; i <= 19; i++)
		{
			System.out.println("Assign a value to slot " + i + ".");
			array[i] = KeyIn.anInt();
		}
		
		System.out.println();
		System.out.println("The values are: ");
		for (int j = 0; j <= 19; j++)
		{
			System.out.print(array[j] + " ");
		}
	}
}

Except I have to make it so that it sorts each value from smallest to largest and print that out in the last line. I'm supposed to use selection sort for this and I'm given the code:

static void selection_sort(int a[])
{
	int i, min;
	for (i = 0; i < a.length; i++)
	{
		min = find_minimum(a, i);
		swap(a, i, min);
	}
}

static int find_minimum (int a[], int i)
{
	int j; min = i;
	for (j = i + 1; j < a.length; j++)
	if (a[j] < a[min])
	min = j;
	return min;
}

static void swap(int a[], int i, int j)
{
	int hold = a[i];
	a[i] = a[j];
	a[j] = hold;
}

The problem is, I have no idea how to implement this code to my original program :/. So the question is, how do I use selection sort in that program? Any help would be appreciated.

 

[BicycleTree]

Copy and paste them into your class ArrayLoop and then because the methods are static you can just use the method selection_sort on your array.

 

[blue_soda025]

What would be the correct syntax for using the method on the array? I can't seem to get this to work.

 

[ramollari]

What would be the correct syntax for using the method on the array? I can't seem to get this to work.

It depends where you put methods selection_sort(), find_minimum(), and swap().
One way (that I wouldn't suggest) is to put those methods in your class ArrayLoop (copy and paste), parallel with the main() method. Then you could just write inside main:

selection_sort( array );

The other way is to put those methods in another class (say, SelectionSort). Then inside main you would write:

SelectionSort.selection_sort( array );

It's that simple!

 

[blue_soda025]

Oh, I see now. Thanks a lot.