selection sort in java
public static void SelectionSort(int[] arr)
{
int small;
for (int i = 0; i <arr.length - 1; i++)
{
small = i;
for (int j = i + 1; j < arr.length; j++)
{
//if current position is less than previous smallest
if (arr[j] < arr[small])
{
small = j;
//swap values
int temp = arr[i];
arr[i] = arr[small];
arr[small] = temp;
}
}
}
}
0
0
static void selectionSort(int[] arr) {
int lowest, lowestIndex;
for(int i = 0; i < arr.length -1; i++) {
//Find the lowest
lowest = arr[i];
lowestIndex = i;
for(int j = i; j < arr.length; j++) {
if(arr[j] < lowest) {
lowest = arr[j];
lowestIndex = j;
}
}
//Swap
if(i != lowestIndex) {
int temp = arr[i];
arr[i] = arr[lowestIndex];
arr[lowestIndex] = temp;
}
}
}
Thank you!
0
0
4.2
5
// example on selection sort java
public class SelectionSortInJava
{
void toSort(int[] arrNum)
{
int number = arrNum.length;
for(int a = 0; a < number - 1; a++)
{
// finding minimum element
int minimum = a;
for(int b = a + 1; b < number; b++)
{
if(arrNum[b] < arrNum[minimum])
{
minimum = b;
}
}
// swapping minimum element with first element
int temp = arrNum[minimum];
arrNum[minimum] = arrNum[a];
arrNum[a] = temp;
}
}
// printing array
void displayArray(int[] arrPrint)
{
int num = arrPrint.length;
for(int a = 0; a < num; ++a)
{
System.out.print(arrPrint[a] + " ");
}
System.out.println();
}
public static void main(String[] args)
{
SelectionSortInJava obj = new SelectionSortInJava();
int[] arrInput = {5, 4, -3, 2, -1};
obj.toSort(arrInput);
System.out.println("After sorting : ");
obj.displayArray(arrInput);
}
}
Thank you!
5
0
Are there any code examples left?
New code examples in category Java
-
Java 2022-03-27 21:35:04 Sort string array in case insensitive order and case sensitive order java
-
Java 2022-03-27 21:25:10 java -jar -l resources\es.porperties -i ejemplo.txt -o inject.bin
-
Java 2022-03-27 21:20:21 Debug & Fix a 2-Dimensional Array Java Console Application
-
Java 2022-03-27 20:40:19 TreeSet headSet(E toElement) method in java
-
Java 2022-03-27 19:30:06 close keyboard android
-
Java 2022-03-27 19:20:40 java measure execution time
-
Java 2022-03-27 19:10:06 how to add cardview support in android studio
-
Java 2022-03-27 18:55:08 android studio lower case letters on a button