All pastes #280630 Raw Edit

Stuff

public text v1 · immutable
#280630 ·published 2006-12-16 01:29 UTC
rendered paste body
public class selectionSort
{
		public static int findPosBig (int[] sublist, int numItems)
		{ //check if biggest by considering other elements
		int posBiggest = 0;
		for (int i=1; i< numItems; i++)
		{
			if(sublist[i] > sublist[posBiggest])
			{
				posBiggest = i;
			}
		}
		return posBiggest;
		}

		public static void swapArrayItems (int[] list, int pos1, int pos2)
		{ int temp = list[pos1];
		list[pos1] = list[pos2];
		list[pos2] = temp;
		}

public static void main(String[] args)
	{
		int[] myList = { 10, 8, 6, 11, 7 };
		// For i = n downto 2
		for (int i = myList.length; i >= 2; --i)
		{
		//Find the first position of the largest item in the sublist
		//of the first i items from the list
		int posBig = findPosBig(myList, i);
		//Swap the largest item with the ith item; i.e. item at position i-1
		swapArrayItems(myList, i-1, posBig);
		System.out.println(myList[0] + " " + myList[1] + " " + myList[2] + " " + myList[3] + " " + myList[4]);
		}

	}

}