https://wiki.freitagsrunde.org/index.php?action=history&feed=atom&title=Javakurs%2F%C3%9Cbungsaufgaben%2FSelectionSort%2FMusterloesung 2026-04-17T10:25:02Z Versionsgeschichte dieser Seite in FreitagsrundenWiki MediaWiki 1.31.16 https://wiki.freitagsrunde.org/index.php?title=Javakurs/%C3%9Cbungsaufgaben/SelectionSort/Musterloesung&diff=17714&oldid=prev 2012-03-09T13:35:22Z

<p>Die Seite wurde neu angelegt: „==Lösung== &lt;code&gt; ‎<span dir="auto"><span class="autocomment">* @author Sebastian Peuser: </span> public class SelectionSort{ public static void main(String[] args){ int[] array =…“</span></p> <p><b>Neue Seite</b></p><div>==Lösung==<br /> &lt;code&gt;<br /> /*<br /> * @author Sebastian Peuser<br /> */<br /> public class SelectionSort{<br /> <br /> public static void main(String[] args){<br /> <br /> int[] array = {3,5,3,2,6,4,8,6,4,9};<br /> <br /> sortArray(array);<br /> }<br /> <br /> /*<br /> * Hier wird das Array sortiert<br /> */<br /> public static void sortArray(int[] array){<br /> <br /> for(int i=0;i&lt;array.length;i++){<br /> <br /> printArray(array);<br /> int minimum = findMinimum(array,i,array.length-1);<br /> <br /> swap(array,i,minimum);<br /> }<br /> }<br /> <br /> /*<br /> * Hier werden 2 Elemente des Arrays getauscht<br /> */<br /> private static void swap(int[] array, int position1, int position2){<br /> <br /> int tmp=array[position1];<br /> array[position1] = array[position2];<br /> array[position2] = tmp;<br /> }<br /> <br /> /*<br /> * Hier wird das Minimum des Teil-Arrays gefunden und der Index (wo es sich befindet) zurueckgegeben<br /> */<br /> private static int findMinimum(int[] array, int startIndex, int endIndex){<br /> <br /> int position = startIndex;<br /> int currentMinimum = array[startIndex];<br /> <br /> for(int i=startIndex+1;i&lt;=endIndex;i++){<br /> <br /> if(array[i]&lt;currentMinimum){<br /> position = i;<br /> currentMinimum = array[i];<br /> }<br /> }<br /> <br /> return position;<br /> }<br /> <br /> /*<br /> * prueft, ob ein Array sortiert ist<br /> */<br /> public static boolean isSorted(int[] array){<br /> <br /> boolean var = true;<br /> <br /> for(int i=1;i&lt;array.length;i++){<br /> <br /> if(array[i]&lt;array[i-1]){<br /> var = false;<br /> break;<br /> }<br /> }<br /> <br /> return var;<br /> }<br /> <br /> /*<br /> * Ein Array wird auf der Konsole ausgegeben<br /> */<br /> public static void printArray(int[] array){<br /> <br /> for(int i=0;i&lt;array.length;i++){<br /> <br /> System.out.print(array[i]+&quot; &quot;);<br /> }<br /> <br /> System.out.println();<br /> }<br /> }<br /> &lt;/code&gt;</div>

141.23.112.153